设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历剧列为 。

设某二叉树的前序遍历序列为：ABCDEFGHI，中序遍历序列为：BCAEDGHFI。 (1)试画出该二叉树。 (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有4个结点的二叉树的前序遍历序列为abcd；S为长度等于4的由a，b，c，d排列构成的字符序列，若任取S作为上述算法的中序遍历序列，试问是否一定能构造出相应的二叉树，为什么？试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。【浙江大学1997六(15分)】

A.cbda

B.dcba

C.abcd

D.dcba

A.edba

B.cbed

C.ecab

D.eabc

A、abdec

B、debac

C、debea

D、abedc

判断下列叙述的对错，

(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。

(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。

(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。

(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树