已知一棵二叉树的中序遍历序列和后续遍历序列分别为：B，D，C，E，A，G，H，F和D，E，C，B，H，G，F，A，请根据这两个条件画出这棵二叉树，并简要归纳出解题步骤。

（57）

A. ②、③、①、⑤、④

B. ①、②、③、④、⑤

C. ②、④、⑤、③、①

D. ④、⑤、③、②、①

（58）

A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的先序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struet Node{ char info； struct

若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为 ____ 。

A．PBCDE

B．DECBP

C．EBDCP

D．EBPDC

若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为(39)。

A．PBCDE

B．DECBP

C．EBDCP

D．EBPDC

已知一棵二叉树的先序遍历序列为EBADCFHGIKJ，中序遍历序列为ABCDEFGHIJK。请画出该二叉树。

解题思路：先序遍历序列中第一个结点E必是根结点，找到根结点后再到中序遍历序列中确定左、右子树的结点值，结点E左边的结点序列是左子树的各个结点，结点E右边的结点序列是右子树的各个结点；然后再到先序遍历序列中找左、右子树的根结点，重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______。

A．CABDEFG

B．ABCDEFG

C．DACEFBG

D．ADBCFEG

A.acbed

B.decab

C.deabc

D.cedba

A．由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

B．由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

C．由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

D．由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列