先序序列和中序序列相同的二叉树为空树或(40)。A．任一结点均无右孩子的非空二叉树B．仅有两个结点的二叉树C．任一结点均无左孩子的非空二叉树D．不存在这样的二叉树

第1题：

9、二叉树的先序和中序遍历序列相同，则此二叉树为（）

A．空树或者任一结点最多只有左子树

B．空树或者任一结点最多只有右子树

C．只有一个根结点

D．空树或者根结点无左子树

第2题：

某二叉树的先序序列和后序序列正好相同，则该二叉树一定是（)的二叉树。

A．空或只有一个结点

B．高度等于其结点数

C．任一结点无左孩子

D．任一结点无右孩子

第3题：

一颗非空的二叉树的先序遍历序列和后序便利序列正好相反，则该二叉树满足（）

A．所有结点均无左孩子

B．所有结点均无右孩子

C．只有一个叶子结点

D．任意二叉树

第4题：

某二叉树的先序序列和后序序列正好相同，则该二叉树一定是（）的二叉树。 A. 空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子

A．A

B．B

C．C

D．D

第5题：

二叉树的先序序列和中序序列相同的条件是（）

A．任何结点至多只有左子女的二叉树

B．任何结点至多只有右子女的二叉树

C．右子树为空

D．左子树为空