一棵二叉树的先根遍历为ABCDEFG，中根遍历为CBDEAGF，则其后根遍历为
这里的“先根”也叫做先序，“中”和“后”也一样。先序遍历是先访问当前节点，然后再遍历左子树，最后是右子树。中序遍历是先遍历左子树，再访问当前节点，最后是右子树。后序遍历是先遍历左子树，再遍历右子树，最后访问当前节点。
树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为节点）按分支关系组织起来的结构，很像自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。
树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树表示源源程序如下的语法结构。又如在数据库系统中，树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉树，完全二叉树，排序二叉树。
扩展资料
在计算机科学中，二叉树是每个节点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。
二叉树的每个节点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个节点；深度为k的二叉树至多有2^(k) -1个结点；对任何一棵二叉树T，如果其终端结点数(即叶子结点数)为n0，度为2的节点数为n2，则n0 =n2 + 1。
这里的“先根”也叫做先序，“中”和“后”也一样。
先序遍历是先访问当前节点，然后再遍历左子树，最后是右子树。
中序遍历是先遍历左子树，再访问当前节点，最后是右子树。
后序遍历是先遍历左子树，再遍历右子树，最后访问当前节点。例：
一棵二叉树的先根遍历为ABCDEFG，中根遍历为CBDEAGF，则其后根遍历为：1、先序遍历的第一个当前节点一定是根节点，所以A是根
2、由于中序遍历是先遍历完左子树再访问当前节点，所以可以看出中序序列在A之前的都是A的左子树中的节点，而在A之后是A的右子树的节点。
3、这样就分成了（cbde）a (GF),三个集合。
4、我们分别再看各个集合。cbde集合中最先在先序序列中出现的是B，这说明b在这个集合中应该是第一个出现的。所以右可以再分
先序遍历是先访问当前节点，然后再遍历左子树，最后是右子树。
中序遍历是先遍历左子树，再访问当前节点，最后是右子树。
后序遍历是先遍历左子树，再遍历右子树，最后访问当前节点。
1、先序遍历的第一个当前节点一定是根节点，所以A是根
2、由于中序遍历是先遍历完左子树再访问当前节点，所以可以看出中序序列在A之前的都是A的左子树中的节点，而在A之后是A的右子树的节点。
3、这样就分成了（cbde）a (GF),三个集合。
4、我们分别再看各个集合。cbde集合中最先在先序序列中出现的是B，这说明b在这个集合中应该是第一个出现的。所以右可以再分
********a
**b********(gf)
c**(de)
5、再看de，在先序序列中因为D在E前方，所以D肯定是E的父节点，现在剩下的就是判断E是D的左孩子还是右孩子。从中序序列中看，D仍然是在E的前方，说明E是D的右孩子。
********a
**b********(gf)
c***d
******e
6、最后剩下gf.和DE相似的判断方法，在先序序列中F在G前方，说明F是父节点，而在中序当中G在F前方，说明G是F的左孩子。
所以这颗二叉树应该是
********a
**b********f
c***d*****g
******e
7、二叉树出来了，后序的原理最上方讲了，剩下的就好办了。先左孩子，然后右孩子，最后当前节点。
8、当前节点为A时由于左右两个子树还没有访问所以要先访问完左右子树才能访问A.
9、b同A
10、c没有左右孩子，所以它是第一个。
11、c访问完了在访问b的右子树。
12、先访问d的孩子e,然后再是D。
13、b的左右孩子都访问完了，所以下一个是B。
14、访问完B，A的左子树访问完了，但是还是不能访问A，因为A的右子树还没有访问。
15、A的右子树中，G是F的孩子，所以先G再F。
16、最后是根节点A。
因此顺序应该是CEDBGFA.
先根遍历为ABCDEFG,所以A是整个树的根，
中根遍历为CBDEAGF，所以A左边的都是A的左子树，A右边的都是A的右子树，
依次类推B下的左右子树分别为C和DE（中根遍历中B的两边的字母），
其他同
一棵二叉树的先序遍历序列为ABCDEF,中序遍历结果为CBAEDF,则后序遍历...
答：【答案】：A 二叉树的先序遍历序列和中序遍历序列一起可以确定这棵二叉树的形态。本题的解题思路是先根据题设确定这棵二叉树的形态，然后再用后序遍历此二叉树，得到后序遍历序列。根据先序遍历序列，A是二叉树的根结点。根据中序遍历序列，则二叉树的形态一定如图4—9所示。9考虑A的左子树。根据二...
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根...
答：【答案】：B 通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位...
已知某二叉树的先序遍历序列为ABCDEF、中序遍历序列为BADCFE,则可以确 ...
答：【答案】：B先序遍历即先根后左子树再右子树，中序遍历为先左子树后跟再右子树。先序遍历的最开始结点A即为整棵树的根，结合中序遍历，A结点左侧B即为根节点A的左子树，右侧DCFE则为A的右子树，同理可以得出C为A的右子树的根节点，D为C的左子树，EF为C的右子树，F为E的左子树。可以得到如...
一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历...
答：先序列号为这个，那么在编辑的时候，可以先进行用顺序的方式，然后再进行。后序序列是CBA。根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。
二叉树的先根遍历序列为abcefdgh中根为aecfbgdh 求后根
答：还原后的二叉树形态如下：因此后根遍历序列为：efcghdba
二叉树的前序遍历为ABCDEFGl后序遍历CEDBlGFA中序遍历为多少?
答：中序遍历是：CB(ED)A(GI)F 括号内前后可交换，共4种答案。前序A开头后序A结尾，所以A是根节点 然后前四个字母相同为左支，后三个字母相同为右支 左支分析：前序BCDE，后序CEDB，所以B是第二层左支节点。C为左支，DE为右支。前序DE后序ED，开头结尾D为根，E是D下的左右节点都可以。注...
设某二叉树的前序序列为ABC,中序序列为CBA,则后序序列为? 求过程
答：中序遍历过程是左根右 所以根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树 如本题 根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第...
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍...
答：【答案】：B 由于该二叉树的前序遍历结果是 ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,试画出这...
答：左一定优先于右 ，所以根的位置有三种。根 左 右、左 根 右、左 右 根。分别称为先序遍历、中序遍历、后续遍历，子树也一样，到一个子树就遍历一次，按照遍历顺序写下去就好，尤其注意根特殊对待（只有一个所以只写一个）。后续遍历是：CBEFDA 参考资料：ERJI ...
已知某二叉树先序遍历序列为ABCDEFH,中序遍历序列是BDCEAHF
答：我们来举个简单的例子，先序序列为：ABDECF，中序序列为：DBEAFC。算法思想：先序遍历树的规则为中左右，可以看到先序遍历序列的第一个元素必为树的根节点，比如上例中的A就为根节点。再看中序遍历为：左中右，再根据根节点A，可知左子树包含元素为：DBE，右子树包含元素：FC。然后递归的 进行左...
