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