【已知二叉树的前缀表达式为ABCDE,中缀表达式为BDCEA,后缀表达式怎么求出来?有何方法?】
答案:2 悬赏:50 手机版
解决时间 2021-02-26 17:47
- 提问者网友：容嬷嬷拿针来
- 2021-02-25 18:26
【已知二叉树的前缀表达式为ABCDE,中缀表达式为BDCEA,后缀表达式怎么求出来?有何方法?】
最佳答案
- 五星知识达人网友：枭雄戏美人
- 2021-02-25 19:16
前缀表达式对应于二叉树的先序遍历,先访问根,再访问左子树,然后访问右子树；中缀表达式对应于二叉树的中序遍历,先访问左子树,再访问根,然后访问右子树；后缀表达式对应于二叉树的后序遍历,先访问左子树,再访问右子树,然后访问根；可以发现,二叉树前序中的第一个节点为树的根节点root,然后找出root在中序里面的位置,就可以把先序和中序分别划分为左、右子树两个部分,然后递归调用即可.可以看出A是跟结点,A的中序遍历排序中没有右边部分,所以A只有左子树.先序排列中A接下来是B,B在中序遍历中没有左部分,先序中接下来是C,中序中有左右两边,所以根据前面的的表达式得到树是： A / B \ C / \ D E最后,后序遍历得到是：DECBA
全部回答
- 1楼网友：渡鹤影
- 2021-02-25 19:40
这个解释是对的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯