某二叉树的中序序列和后序序列相同,则这棵二叉树必然是( )
A: 空树
B: 空树或任一结点均无左孩子的非空二叉树
C: 空树或任一结点均无右孩子的非空二叉树
D: 空树或仅有一个结点的二叉树
A: 空树
B: 空树或任一结点均无左孩子的非空二叉树
C: 空树或任一结点均无右孩子的非空二叉树
D: 空树或仅有一个结点的二叉树
举一反三
- 先序序列和中序序列相同的二叉树为空树或 (40) 。 A: 任一结点均无右孩子的非空二叉树 B: 仅有两个结点的二叉树 C: 任一结点均无左孩子的非空二叉树 D: 不存在这样的二叉树
- 将一棵三叉树转为二叉树,利用二叉链表存储树,则根结点的右指针是()。 A: 指向最左孩子 B: 指向最右孩子 C: 空 D: 非空
- 二叉树的先序和中序遍历序列相同，则此二叉树为（） A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树
- 6. 找出所有满足下列条件的二叉树：（1）它们在先序遍历和中序遍历时，得到的遍历序列相同；（2）它们在后序遍历和中序遍历时，得到的遍历序列相同；（3）它们在先序遍历和后序遍历时，得到的遍历序列相同； A: 6. 解答：（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。 B: 1 C: 1 D: 1
- 先序遍历序列和中序遍历序列相同的二叉树为（ ）。 A: 一般二叉树 B: 空树或只有根结点的二叉树 C: 空树或缺少左子树的单支二叉树 D: 空树或缺少右子树的单支二叉树