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