一颗二叉树的先序遍历结果和中序遍历结果分别是ABDECFG、DBEAFGC，试画出该二叉树，并写出后序遍历结果。
-----A
----/-\
---B---C
--/-\-/-\
-D--E-F--I
--\-----/
---H---G
后序遍历结果是DEBFCA。
前序遍历得知A是根节点，在中序遍历中，A讲节点非分根节点A左右子树：即
A
DBE FC
下面看DBE序列，在前序遍历中，这三个的先后顺序是BDE，所以这三个节点中B是根节点，根据中序遍历结果，该三个节点顺序是DBE，所以B讲着三个节点划分为左右节点：结果如下：
A
B FC
D E
下面再看FC两个节点，他们在前序遍历结果中的结果是CF，所以C是这两个节点中的根节点，再根据他们在中序遍历结果中的顺序FC，则F将他们本身划分为左子树（此时为空）和右子树C，则二叉树示意图如下：
A
B C
D E 空 F
扩展资料：树的3种最重要的遍历方式分别称为前序遍历、中序遍历和后序遍历。以这3种方式遍历一棵树时，若按访问结点的先后次序将结点排列起来，就可分别得到树中所有结点的前序列表、中序列表和后序列表。相应的结点次序分别称为结点的前序、中序和后序。
如果T是一棵空树，那么对T进行前序遍历、中序遍历和后序遍历都是空操作，得到的列表为空表。
如果T是一棵单结点树，那么对T进行前序遍历、中序遍历和后序遍历根，树根的子树从左到右依次为T1,T2,..,Tk，那么有：
对T进行前序遍历是先访问树根n，然后依次前序遍历T1,T2,..,Tk。
对T进行中序遍历是先中序遍历T1，然后访问树根n，接着依次对T2,T2,..,Tk进行中序遍历。
对T进行后序遍历是先依次对T1,T2,..,Tk进行后序遍历，最后访问树根n。
参考资料来源：百度百科-遍历
先序遍历中的第一个字母A就是二叉树的根结点，A，在中序遍历中找到A，他的左侧有三个字母DBE就是它的左子树的中序遍历，然后再先序便利中同样找到A后面的三个字母BDE，就是根结点的左子树的先序遍历。用同样的方法找出根结点的右子树的前序遍历和中序遍历，然后递归使用前面的方法就可以画出整个的二叉树。
二叉树遍历算法,就是给定两种遍历结果求另一种遍历顺序
答：假设某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dgbaechf，画出二叉树，并给出其后序遍历序列。分析过程：以下面的例题为例进行讲解：已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf，求二叉树及后序遍历序列。分析：先序遍历序列的第一个字符为根结点。对于中序遍历，根...
如何判断二叉树的先序遍历、中序遍历和后序遍历?
答：例如，下图所示二叉树的先根遍历结果是：ABDECF 2、中根遍历一般指中序遍历，在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：（1）中序遍历左子树 （2）访问根结点 （3）中序遍历右...
二叉树的前序中序后序怎么看
答：二叉树的前序中序后序看法如下：先序遍历（先根遍历）：先访问根节点，然后访问左子树，最后访问右子树。例如，对于二叉树1一2一3一4一5，先序遍历的结果为1一2一3一4一5。中序遍历（中根遍历）：先访问左子树，然后访问根节点，最后访问右子树。例如，对于二叉树1一2一3一4一5，中序遍历的...
...分别写出该二叉树的先序遍历结果、中序遍历结果和后序遍历结果。_百...
答：先序遍历 先根后左再右 ABCDEF 后序遍历 先左右后再根 CBFEDA 烦请采纳 谢谢
一只一棵二叉树的先序遍历结果为abcdefghi,中序遍历结果为cbafegdhi...
答：左一定优先于右 ，所以根的位置有三种。根 左 右、左 根 右、左 右 根。分别称为先序遍历、中序遍历、后续遍历，子树也一样，到一个子树就遍历一次，按照遍历顺序写下去就好，尤其注意根特殊对待（只有一个所以只写一个）。后续遍历是：CBEFDA 依据前序遍历序列可确定根结点为A；再依据中序遍历...
二叉树的先序、中序和后序遍历序列有什么特点?
答：【答案】先序遍历二叉树的顺序是“根—左子树—右子树”，中序遍历“左子树—根—右子树”，后序遍历顺序是：“左子树—右子树―根”，根据以上原则，解答如下：1）若先序序列与后序序列相同，则或为空树，或为只有根结点的二叉树。2）若中序序列与后序序列相同，则或为空树，或为任一结点至...
二叉树前序中序后序口诀
答：先序：是二叉树遍历中的一种，即先访问根结点，然后遍历左子树，后遍历右子树。遍历左、右子树时，先访问根结点，后遍历左子树，后遍历右子树，如果二叉树为空则返回。中序：是二叉树遍历中的一种，即先遍历左子树，后访问根结点，然后遍历右子树。若二叉树为空则结束返回。后序：是二叉树遍历中的...
数据结构二叉树遍历方式学生收藏
答：先序遍历可以想象为,一个小人从一棵二叉树根节点为起点,沿着二叉树外沿,逆时针走一圈回到根节点,路上遇到的元素顺序,就是先序遍历的结果。巧记:根左右 先序遍历结果为:ABD HI EJCFKG 中序遍历 中序遍历可以看成,二叉树每个节点,垂直方向投影下来(可以理解为每个节点从最左边开始垂直掉到地上),然后从左往右数...
一棵二叉树的先根遍历为ABCDEFG,中根遍历为CBDEAGF,则其后根遍历为
答：所以这颗二叉树应该是 a b***f c***d***g e 7、二叉树出来了，后序的原理最上方讲了，剩下的就好办了。先左孩子，然后右孩子，最后当前节点。8、当前节点为A时由于左右两个子树还没有访问所以要先访问完左右子树才能访问A.9、b同A 10、c没有左右孩子，所以它是第一个。11、c访问完了...
二叉树的先根遍历,中根遍历和后根遍历
答：（如果上面的都理解了，那么这个题就是小菜一碟了，如果觉得无法理解，可以按照下面的方法自己多分解几棵树）对于这个题目，中序遍历这可二叉树 先看根节点 1 / \ 左子树 右子树 我们应该先遍历左子树 也就是下面这棵树 2 / \ 4 5 对于这棵树在进行中序遍历 我们应先遍历她的左...
