二叉树的先序和中序遍历序列相同，则此二叉树为（）
A: 空树或者任一结点最多只有左子树
B: 空树或者任一结点最多只有右子树
C: 只有一个根结点
D: 空树或者根结点无左子树
A: 空树或者任一结点最多只有左子树
B: 空树或者任一结点最多只有右子树
C: 只有一个根结点
D: 空树或者根结点无左子树
举一反三
- 先序遍历序列和中序遍历序列相同的二叉树为（ ）。 A: 一般二叉树 B: 空树或只有根结点的二叉树 C: 空树或缺少左子树的单支二叉树 D: 空树或缺少右子树的单支二叉树
- 若一棵非空二叉树的先序序列和后序序列相同,则该二叉树可能的形状是()。 A: 树中没有度为2的结点 B: 树中只有一个根结点 C: 树中非叶结点均只有左子树 D: 树中非叶结点均只有右子树
- 某二又树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A: 空或只有一个结点 B: 任一结点无左子树 C: 高度等于其结点数 D: 任一结点无右子树
- 二叉树的先序和中序遍历序列相同，则此二叉树为（ ） A: 任一结点无左子树 B: 任一结点无右子树 C: 根结点无左子树 D: 根结点无右子树
- 若一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树可能的[br][/br]形状是( )。 A: 树中没有度为 2 的结点 B: 树根只有右子树 C: 树中非叶结点均只有左子树 D: 树中非叶结点均只有右子树