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

已知二叉树的前缀表达式为ABCDE中缀表达式为BDCEA后怎么求出来?

发布时间:2019-07-05 03:21 来源:未知 编辑:admin

  已知二叉树的前缀表达式为ABCDE,中缀表达式为BDCEA,后缀表达式怎么求出来?有何方法?有用必

  已知二叉树的前缀表达式为ABCDE,中缀表达式为BDCEA,后缀表达式怎么求出来?有何方法?有用必

  已知二叉树的前缀表达式为ABCDE,中缀表达式为BDCEA,后缀表达式怎么求出来?有何方法?有用必采纳!...

  已知二叉树的前缀表达式为ABCDE,中缀表达式为BDCEA,后缀表达式怎么求出来?有何方法?有用必采纳!

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

  展开全部前缀表达式对应于二叉树的先序遍历,先访问根,再访问左子树,然后访问右子树;

  中缀表达式对应于二叉树的中序遍历,先访问左子树,再访问根,然后访问右子树;

  后缀表达式对应于二叉树的后序遍历,先访问左子树,再访问右子树,然后访问根;

  可以发现,二叉树前序中的第一个节点为树的根节点root,然后找出root在中序里面的位置,就可以把先序和中序分别划分为左、右子树两个部分,然后递归调用即可。可以看出A是跟结点,A的中序遍历排序中没有右边部分,所以A只有左子树。先序排列中A接下来是B,B在中序遍历中没有左部分,先序中接下来是C,中序中有左右两边,所以根据前面的的表达式得到树是:

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