您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 中缀 >

怎么把算术表达式画成二叉树例+—^ABCDEF+GH求中缀表达式不要算

发布时间:2019-07-27 02:39 来源:未知 编辑:admin

  怎么把算术表达式画成二叉树,例+—*^ABCDEF+GH,求中缀表达式,不要算法,要思路,对付

  怎么把算术表达式画成二叉树,例+—*^ABCDEF+GH,求中缀表达式,不要算法,要思路,对付

  怎么把算术表达式画成二叉树,例+—*^ABCD/E/F+GH,求中缀表达式,不要算法,要思路,对付选择题!求高手进进进!在线等。...

  怎么把算术表达式画成二叉树,例+—*^ABCD/E/F+GH,求中缀表达式,不要算法,要思路,对付选择题!求高手进进进!在线等。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部你这个表达式是什么顺序遍历出来的?更多追问追答追答基本思路是先把算术表达式转换为二叉树,然后根据遍历方式不同,得出前、中、后缀表达式。追问前前缀排列,这个我也知道,关键得把二叉树画出来呀追答先序遍历,从左边开始画,遇到字母则作为叶子结点就行了。然后画出来如下

  是的,因为是先序遍历,即根—左—右的顺序,所以这里一定是这个顺序。

  中缀表达式按顺序从最低级的运算符开始作为根结点,然后把符号两边的数字或者整体作为左、右子结点。

  后缀表达式的画法麻烦一点,可以从后面开始话,画法也就根据符号作为根结点,字母作为叶子结点。

  遇到操作数,放到迭代器指向的节点,如果这个节点是左节点,则把迭代器移到右节点;否则向上回溯直到遇到空的右节点(如果回溯到树根则终止程序)

http://herdesignsnj.com/zhongzhui/255.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有