早教吧作业答案频道 -->其他-->
如果一棵二叉树的前序遍历序列是ABDFCEG,中序遍历序列是DFBACEG,则它的后序遍历序列是
题目详情
如果一棵二叉树的前序遍历序列是ABDFCEG,中序遍历序列是DFBACEG,则它的后序遍历序列是
▼优质解答
答案和解析
由前序可得根(A)有中序可得左子树(DFB)右子数(CEG)
前序可分为三份 根(A)、左子树(BDF)、 右子数(CEG)
前序中的左子树的根(B),由中序可得先访问D、F后访问B,所以F为B的左子树,D为F的左子树。
同理,前序中的右子树的根(C)、由中序可得先访问根,根C没有左子树,根据前序中先访问E,则E为C的右子树的根,有根据中序,先访问根E,所以G为根E的右子树。完毕。
A(B(F(D, ), ), C(, E(, G)))
忘了,它的后序:DFBGECA
前序可分为三份 根(A)、左子树(BDF)、 右子数(CEG)
前序中的左子树的根(B),由中序可得先访问D、F后访问B,所以F为B的左子树,D为F的左子树。
同理,前序中的右子树的根(C)、由中序可得先访问根,根C没有左子树,根据前序中先访问E,则E为C的右子树的根,有根据中序,先访问根E,所以G为根E的右子树。完毕。
A(B(F(D, ), ), C(, E(, G)))
忘了,它的后序:DFBGECA
看了如果一棵二叉树的前序遍历序列是...的网友还看了以下:
急用复制与粘帖的问题假设每隔一列有一组数据(即A'C'E等列有数据,B'D列是空列),现在想把C' 2020-04-06 …
在客户/服务器计算模式中,标识一个特定的服务通常使用A.TCP或UDP端口号B.IP地址C.CPU序 2020-05-23 …
在客户/服务器计算模式中,标识一个特定的服务通常使用()。A.TCP或UDP端口号B.IP地址C.C 2020-05-24 …
在客户机/服务器计算模式中,标识一个特定的服务通常使用()。A.TCP或UDP端口号B.IP地址C. 2020-05-24 …
如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列_____ 2020-05-24 …
某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、 G,则该二 2020-05-24 …
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍 2020-05-26 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是:B,A,C,D,F,E,G和D,C,A,F,G,E 2020-12-05 …
已知某二叉树的先序遍历序列为:A,B,D,E,G,C,F,H,I,J,中序序列为:D,B,G,E,A 2020-12-05 …
诺基亚N序列和C序列E序列S序列各有什么意思? 2020-12-05 …