早教吧作业答案频道 -->其他-->
如果一棵二叉树的前序遍历序列是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 …