已知一颗二叉树先序、中序、后序，画出该二叉树，在线等！

已知一棵二叉树的先序、中序和后序序列如下，其中空缺了部分，请画出该二叉树。
先序: _BC_EFG_IJK_
中序：CBED_GAJ_H_L
后序：_E_FD_J_L_HA

举报该问题

第1个回答 2015-06-24

相似回答

二叉树的先序、中序和后序序列请构造出该二叉树答：现在来看右子树：已知右子树的根为F 从中序可知，F有左右子树，且左右均为2个结点，从后序序列可知其前的I就是右子树的根，因此，先序J前面的就是I，并且中序最后的就是J 剩下的就可以补充完整了（其实用二叉树的遍历序列也可硬性推导出）最后结果是：先序序列：A B C D E F G H I ...

已知一棵二叉树的前序序列为A B D G C E H I F;中序序列为:D G B A...答：由前前序第一个为A，所以根节点，所以A的左子树为D、G、B，右子树为E、I、H、C、F。第二个根节点为B，又由中序的出B的左子树为D、G，然后得出D的右子树为G，C为A的右子树，依次进行判断，最后的出二叉树的序列。二叉树图，如下图：...

一只一棵二叉树的先序遍历结果为abcdefghi,中序遍历结果为cbafegdhi...答：左一定优先于右，所以根的位置有三种。根左右、左根右、左右根。分别称为先序遍历、中序遍历、后续遍历，子树也一样，到一个子树就遍历一次，按照遍历顺序写下去就好，尤其注意根特殊对待（只有一个所以只写一个）。后续遍历是：CBEFDA 依据前序遍历序列可确定根结点为A；再依据中序遍历...

知道二叉树先序,中序,后序其中的两个顺序列,如何画出二叉树答：（1）由先序遍历序列和后序遍历序列不能唯一确定一棵二叉树。（2）由先序遍历序列和中序遍历序列能够唯一确定一棵二叉树。设先序序列为：a1，a2，……，an ，中序序列为：ap1，…，api， a1， …，apn 。则a1为根结点；ap1，…，api为左子树的中序序列，a2，…，ai-1为左子树的先序序...

...结果和中序遍历结果分别是ABDECFG、DBEAFGC,试画出该二叉树,并...答：先序遍历中的第一个字母A就是二叉树的根结点，A，在中序遍历中找到A，他的左侧有三个字母DBE就是它的左子树的中序遍历，然后再先序便利中同样找到A后面的三个字母BDE，就是根结点的左子树的先序遍历。用同样的方法找出根结点的右子树的前序遍历和中序遍历，然后递归使用前面的方法就可以画出整个...

已知一棵二叉树的先序遍历序列为: A B C D E F G H I,中序遍历序列为...答：回答：A / \ B D \ / \ C E F / \ G I \ H

已知一棵二叉树的中序序列和后序序列分别为DBGEH和DGHEB画出这棵二叉树...答：2、BDCE在后序序列中最后出现的元素为B，|B|DCE|A|FHG 3

根据二叉树的其中两个序列,画二叉树?请教高手指点技巧。。答：1. 根据前序序列的第一个元素建立根结点；2. 在中序序列中找到该元素，确定根结点的左右子树的中序序列；3. 在前序序列中确定左右子树的前序序列；4. 由左子树的前序序列和中序序列建立左子树；5. 由右子树的前序序列和中序序列建立右子树。已知一棵二叉树的后序序列和中序序列，构造...

已知一棵二叉树的中序遍历序列和后序遍历序列。如何画出这棵二叉树...答：首先，根据给定的中序遍历序列和后序遍历序列，我们可以推断出这棵二叉树的结构。中序遍历序列是AEHCFBIGD，后序遍历序列是HEFCIGDBA。在后序遍历序列中，最后一个节点A是根节点，它的左子树包含在后序遍历序列的第一个元素H和最后一个元素D之间，右子树包含在后序遍历序列的第二个元素F和倒数第二...

大家正在搜

已知二叉树前序中中序求后序已知先序和中序画出二叉树已知中序后序求二叉树二叉树的中序序列和后序序列已知一棵二叉树的后序序列已知二叉树序列求二叉树已知先序和后序求中序中序遍历后序遍历确定二叉树设一棵二叉树的后序序列dceg

已知一颗二叉树的中序序列和后序序列分别如下，请画出该二叉树图

某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是什么二...

已知一棵二叉树的中序和前序序列如下，求该二叉树的后序序列,并...

已知一棵二叉树的先序、中序序列如下，画出该二叉树

一颗二叉树的先序，中序和后序序列分别如下，其中一部分为显示出...

已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和D...

有一棵二叉树的先序和中序遍历分别如下，画出该二叉树（描述生成...