一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为什么？
左一定优先于右 ，所以根的位置有三种。
根 左 右、左 根 右、左 右 根。
分别称为先序遍历、中序遍历、后续遍历，子树也一样，到一个子树就遍历一次，按照遍历顺序写下去就好，尤其注意根特殊对待（只有一个所以只写一个）。
后续遍历是：CBEFDA
A
/ \
B D
/ / \
C E F
后序遍历应该为：CBEFDA
先序遍历可确定根结点为A，中序为CBAEDF，中序中A左边为左子树右边为右子树，依次类推，可得出树的结构`然后可以得出后序。
我晕 专门为这去注册个账号回来就这么多人了 哈哈哈哈 牛人真多！！
先序列号为这个，那么在编辑的时候，可以先进行用顺序的方式，然后再进行。
后序序列是CBA。根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。
扩展资料：
从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：
（1）访问结点本身(N)，
（2）遍历该结点的左子树(L)，
（3）遍历该结点的右子树(R)。
参考资料来源：百度百科-遍历序列
先序列号为这个，那么在编辑的时候，可以先进行用顺序的方式，然后再进行。
后序序列是CBA。根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。
扩展资料
二叉树它的特点是每个节点至多只有两棵子树（即二叉树中不存在度大于2的节点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。
二叉树的五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空；或左、右子树均为非空的二叉树。
在G中任选一顶点v为源点，则广度优先遍历可以定义为：首先访问出发点v，接着依次访问v的所有邻接点w1，w2，…，wt，然后再依次访问与wl，w2，…，wt邻接的所有未曾访问过的顶点。依此类推，直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。
后序为CBEFDA
有先序和中序可知a为根且cb在左边edf右边
其实可以推出二叉树的图形:
出现顺序的顺序的是abcdef中序遍历都是用cdaifc的计算，后续这测出来，它的便利的方法也行
先序列号为这个，那么他的在编辑的时候，你可以先进行用顺序的方式，然后再进行
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( B )
答：看A答案，A的左边是C，所以A左子树只有C，因为中序是先左子树再根再右子树，但是前序B在C前面，所以该中序错误。看B答案，该二叉树可以是 A \ B \ C ...所有结点只有右子树，这样前序是ABCDEFG 和中序是ABCDEFG，存在这样的二叉树，满足答案。看C答案，跟A的分析一样。看D答案，没有B结点...
已知一棵二叉树的先序遍历序列为ABCDEFGHIJ,中序遍历序列为CBDEAFHIGJ...
答：先看先序，其第一个为树的根，先序遍历是先根再左子树最后右子树，第一个肯定是树的根，先画A，A再中序遍历中左右都有，说明A有左子树也有右子树。A / \ 然后看先序第一个值是B，在中序中为A的前面，所以B是A的左子树 A / \ B 继续看先序，接下来是C、D，C再中序中再B的...
一棵二叉树的前序遍历序列为ABDFIHCE,中序遍历为IFDHBACE,请画出这棵...
答：计算过程：1，2，3，4，
如果一颗二叉树的先序遍历序列是ABDFCEG,中序遍历序列是DFBACEG,则...
答：2. 中序DFBACEG，则A左边的DFB为左子树，A右边的CEG为右子树 3. 左子树先序BDF，中序DFB 3.1. 先序BDF，则B为根 3.2. 中序DFB，则B左边的DF为左子树，D右边没有右子树 3.3. 左子树先序DF，中序DF 3.3.1. 先序DF，则D为根 3.3.2. 中序DF，则D左边没有左子树，D右边的F为...
一颗二叉树的先序遍历序列为ABCDEFG,它的中序遍历可能是
答：楼上的不要误导，解决的思路一般有两种 1、将先序序列和各个中序序列结合起来，联合起来还原二叉树，如果可以还原，就是正确的 2、将先序序列看成是一个进栈序列，如果通过栈后能够得到的就是合法的中序序列，否则就不是 因此用第二个办法最快 用第二个办法看：答案1，ABC进栈不可能得到CAB，不...
一颗二叉树的先序遍历序列为ABCDEFG,它的中序遍历可能是什么?_百度...
答：楼上的不要误导，解决的思路一般有两种 1、将先序序列和各个中序序列结合起来，联合起来还原二叉树，如果可以还原，就是正确的 2、将先序序列看成是一个进栈序列，如果通过栈后能够得到的就是合法的中序序列，否则就不是 因此用第二个办法最快 用第二个办法看：答案1，ABC进栈不可能得到CAB，不...
已知二叉树的前序遍历序列为ABDCEF,中序遍历序列DBAEFC,后续遍历序列...
答：首先，从前序遍历中找出根结点为A，在中序遍历中找到A，A的左边是它的左子树，共有D和B两个结点，（左子树的前序为BD，中序为DB）A的右边是它的右子树（右子树的前序为CEF，中序为EFC）。至此，完成了一层。下面，再递归按上法操作。就能解决全部了。
已知二叉树的先序遍历序列为ABCDEFG,中序遍历序列为AHIFCJGDEBD,其后...
答：先序遍历序列为ABCFHIDGJE, 中序遍历序列为AHIFCJGDEB[先序]第1个字符是A,这是根节点,而[中序]第1个字符也是A,表明根节点A没有左子树,而只有右子树.[先序]第2个字符是B,表明B紧跟A的后面,是A的右分支,而[中序]的B排在末尾,表明B只有左子树,而没有右子树.[先序]第3个字符是C,表明C...
一棵二叉树的先序遍历为ABDFCEGH,中序遍历为BFDAGEHC,画出这棵二叉线索...
答：该二叉树为：A / \ B C \ / D E / / \ F G H
已知二叉树的先序遍历序列为“ABDECFG”和中序遍历序列“DBEAGFC...
答：1 先序序列 顺序是 根左右 首先出现的是根 中序序列 是左根右 以 第一个为例 先序 中 A 是根 节点 再 看中序 A左边的是 左子树 (DBE)A 右边的是右子树 (GFC)。然后之后的都和这个差不多 不懂的话还可以看看我的这个回答，更加的详细。更多参考资料 3 二叉树实际图形 层次遍历： ...
