假设一颗二叉树的先序序列为(ABDGHJKECFIM)和中序序列为(GDJHKBEA...

精选知识

A( B( D(G , H(J , k) ) , E) , C( ,F( , I ( M , ) ) ) )

其他类似问题

问题1：已知先序序列：ABCDEFGH,中序序列：CDBAFEHG,画出的二叉树是怎样的?[数学科目]

由先序可知,A是根,于是在中序中可知CDB在作,FEHG在右：

A

/ \

(CDB) (FEHG)

同理,先序划分成A|BCD|EFGH.在左子树BCD中,因先序可得B是根,右子树EFGH中E是根：

A

/ \

B E

| |

（CD） （FGH）

在B和B的子孙中,由中序序列CDB,可知CD都在B的左子树上.先C后D,可得C是B的左子节点,D是C的右子节点.同理由FGH在中序序列为FEHG可以推出,F在E的左子树上,HG在右子树上：

A

/ \

B E

/ / \

C F (GH）

\

D

同CD的判断过程,不难得出G是E右子节点,H是G左子节点：

A

/ \

B E

/ / \

C F G

\ /

D H

问题2：已知一棵二叉树的先序、中序序列如下,画出该二叉树先序：ABCDEFGHIJKL中序：CEDFBAIHGKJL[数学科目]

看这张图就知道了

问题3：我是新手,问一下一颗二叉树,其中序遍历为：DCBGEAHFIJK,后序序列为：DCEGBFHKJIA.求画出该树?谢啦.[数学科目]

解题思路：

因为后序遍历最后一个字母一定是根节点（A）,在中序遍历中从A点处分成左右子树,即（DCBGE）和（HFIJK）,同样的道理,在后序遍历中倒数第二个字母是I,则I是右子树的根节点,然后把右子树在分成左右子树（HF）和（JK）,后序遍历中倒数第三个是J,说明J是根节点……以此类推!

问题4：请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法

前序序列的第一个元素就是树的根节点,在中序序列中找到这个根节点,在中须序列中根节点左边元素的就是根节点的左子树,根节点右边的元素就是根节点的右子树,然后在前序序列中,找到根节点的左子树中最先访问的节点（即前序序列中下标最小的）,该节点就是左子树的根节点.中序序列和后序序列就倒过来

比如 中序序列：421536

先序序列：124356

1是根节点42是1的左子树,536是1的右子树

先序序列里是24所以4是2的子树,再根据中序序列里的42,得到4是2的左子树

先序序列里是356所以56是3的子树,再根据中序序列里的536,得到5是3的左子树,得到6是3的右子树

问题5：已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树中序序列：c,b,d,e,a,g,I,h,j,f前序序列：a,b,c,d,e,f,g,h,I,j[数学科目]

我给楼主讲讲思想吧.

前序排序可以让你知道树的根节点是a,左孩子是b

将中序这样看 cbde a glhjf

这样就分出了a的左右子树各所有的节点.

从cbde 前序必然先读根,所以读b,可以这样看 c b de

这样又分出来.如此反复,可以画出树.然后根据中序检查,某些只有一孩子的,到底是左孩子还是右孩子,因为左右孩子必然导致中序不一样.

后序：c e d b i j h g f a