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