给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2]，试以二叉链表为存储表示，编写一个算法构造这棵二叉树.

A.都不同相同

B.完全相同

C.先序和中序相同，而与后序不同

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

设一棵二叉树的前序序列为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（)。

A、abdec

B、debac

C、debea

D、abedc

试分别找出满足以下条件的所有二叉树：（1)二叉树的前序序列与中序序列相同（2)二叉树的中序序列与后序序列相同;（3)二叉树的前序序列与后序序列相同。

A.都不相同

B.完全相同

C.先序和中序相同，而后序不同

D.中序和后序相同，而先序不同

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。

A.DCBAFGE

B.DCBFGEA

C.DCBFEGA

D.DCBGFEA