由二叉树的后序遍历和中序遍历,怎么推出它的前序遍历?

来源:百度知道 编辑:UC知道 时间:2024/06/24 01:41:37
后序遍历序列:dabec
中序遍历序列:debac
如何推出前序遍历??

这个简单啊,都能口算了,
从后序中得c为根节点
然后到中序中找,c右边没有所以没有右孩子
在后序中a为最后,所以a是左孩子的根节点
在中序中d在其左边be在其右边
所以分别为其左子树和右子树
e为b的右子树

前序:cadbe

这个问题。。。

因为后序遍历是最后访问根的,所以根一定在最后
dabec,C就是根。
因为中序遍历是根中间访问的,根把左右子树分开。所以debac中c的位置来看,deba是左子树,没有又子树
就这样左右分开以后再找根再分开就可以了
cadbe

1楼好像看反了...

我数据结构初学,感觉应该是

C为根节点
E是C的左孩子
D是E的左孩子
B是E的右孩子
A是B的右孩子

结果为:CEDBA