二叉树的先序遍历序列：ABECFGI 中序遍历序列：EBFCGAI，写出后序遍历序列。

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

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

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

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

A.森林的先序遍历序列与其对应的二叉树的中序遍历序列相同。

B.森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。

C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同。

D.森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。

E.树的先根遍历序列与其对应的二叉树的先序遍历序列相同。

F.树的后根遍历序列与其对应的二叉树的中序遍历序列相同。

已知二叉树的先序遍历序列和后序遍历序列，则可以唯一确定一棵二叉树。( )

在二叉树的先序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序()。

A．都不相同

B．先序和中序相同，而与后序不同

C．完全相同

D．中序和后序相同，而与先序不同

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

A．PBCDE

B．DECBP

C．EBDCP

D．EBPDC

对搜索二叉树进行(26)，得到的结点序列是升序序列。

A．先序遍历

B．中序遍历

C．后序遍历

D．层次遍历