早教吧作业答案频道 -->其他-->
如果一棵二叉树的前序遍历序列是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
看了如果一棵二叉树的前序遍历序列是...的网友还看了以下：
二叉树的建立，二叉树的遍历。本实验要求实现以下功能：1．按前序次序建立一颗二叉树，以‘＃’表示空。 2020-07-08 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 2020-12-05 …
二叉树的遍历题目..知道先序和中序求解后序已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGH 2020-12-05 …
设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH，中序遍历序列：BFDAGEH 2020-12-05 …
树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前 2020-12-05 …
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树，而由前序和后序遍历则不能？同样为什么二叉树 2020-12-05 …
下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 2020-12-05 …
1、已知某二叉树的先序和中序遍历序列分别是：先序：XYDEHCF中序：DYHEXFC画出这棵二叉树。 2020-12-05 …
左右根，左根右二叉树算前序遍历，后序，中序遍历时谈到左右根，左根右，请问什么是左右根，左根右？如要算 2020-12-05 …