已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF,试画出这棵二叉树，并写出后续遍历
后序遍历：CBFDEA
D 答案就是这个。
左一定优先于右 ，所以根的位置有三种。
根 左 右、左 根 右、左 右 根。
分别称为先序遍历、中序遍历、后续遍历，子树也一样，到一个子树就遍历一次，按照遍历顺序写下去就好，尤其注意根特殊对待（只有一个所以只写一个）。
后续遍历是：CBEFDA
a
b d
c e f
A
B D
C E F
已知:一棵二叉树先序遍历的结果为:ABDGHJKECFIM,中序遍历的结果是:GDJH...
答：先序，中序，后序，实际说的是根的位置。先序，根最先，顺序根左右;中序，根在中间，左根右;后序，根最后，左右根。先序遍历，第一个必是树根;中序遍历，第一个必是左叶。树如图：
已知一颗二叉树的前序遍历的结果序列是abdgcehif,中序遍历结果是gdbahe...
答：根据前序遍历和中序遍历，可以得到该二叉树为 所以后序遍历为gdbhiefca。这是我得出的结果，应该没错吧。
二叉树前序遍历结果为
答：二叉树进行前序遍历的结果为ABDECFD。前序遍历结果为ABDECF，中序遍历结果为DBEACF，后序遍历结果为DEBFCA，层次遍历结果为ABCDEF。
数据结构关于遍历二叉树的一道题目 急急急 在线等啊
答：下面是二叉树的遍历题，看得部是很不明白，求解题思路，越详细越好！！！我的分不多，拜托各位！！！32．一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）A．CABDEFG B．ABCDEFG C．DACEFBG D．ADCFEG 33．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序...
.已知一颗二叉树的前序遍历为abdheicfgj,中序遍历为hdbeiafcgj,求出...
答：根据前序遍历序列abdheicfgj,得知a是根节点.根据中序遍历序列hdbeiafcgj,得知hdbei是根节点a的左子树,fcgj是根节点a的右子树,画出二叉树: a / \ b c / \ / \ d e f g / \ \ h i j后序遍历序列是 h d i e b f j g c a#in...
...中序遍历的结果为ABCDEFGHIJK,那后序遍历结果为
答：用前序遍历结果去分割中序遍历结果，还原二叉树，然后再依此写出后序遍历结果。前序遍历结果第一位为E，说明根节点为E，以E分割中序遍历结果，得左子树为ABCD，右子树为FGHIJK:E / \ ABCD FGHIJK 前序遍历第二位为B，说明B为左子树父节点，以B分割中序遍历，得A为左子树，CD为右子树：...
已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层次...
答：前面有字母L，后面没有。题目有错误 把后序遍历中的L改成B，应该是这个样子的吧前序遍历结果为:ABDEHCFIG 层次遍历结果为：ABCDEFGHI
已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAF...
答：---=---A--- ---B--- ---F--- E---C--- ---G--- ---D-- -H---J--- --- --I--- 后序 EDCBIHJGFA 刚学 应该对吧
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉...
答：后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点；中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点；后序遍历首先访问根结点，然后遍历左子树或左子结点，最后遍历右子树或右子结点。本题根据前序遍历和中序遍历的结果可以得出二叉树的结构，...
已知二叉树的前序遍历序列为ABDCEF,中序遍历序列DBAEFC,后续遍历序列...
答：首先，从前序遍历中找出根结点为A，在中序遍历中找到A，A的左边是它的左子树，共有D和B两个结点，（左子树的前序为BD，中序为DB）A的右边是它的右子树（右子树的前序为CEF，中序为EFC）。至此，完成了一层。下面，再递归按上法操作。就能解决全部了。
