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