已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。
A: 左单支树
B: 右单支树
C: 完全二叉树
D: 满二叉树
A: 左单支树
B: 右单支树
C: 完全二叉树
D: 满二叉树
B
举一反三
- 一棵二叉树的先序遍历序列和中序遍历序列相同,说明该二叉树的形态是()。 A: 右单支树 B: 左单支树 C: 完全二叉树 D: 满二叉树
- 某非空二叉树的前序序列和中序序列正好相同,则二叉树一定是( )。 A: 左单支树 B: 右单支树 C: 满二叉树 D: 完全二叉树
- 前序序列与中序序列正好相反的非空二叉树是( )。 A: 满二叉树 B: 完全二叉树 C: 右单支树 D: 左单支树
- 某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。 A: 完全二叉树 B: 平衡二叉树 C: 单枝树 D: 满二叉树
- 先序序列和中序序列相同的二叉树有________。 A: 空二叉树 B: 左单支树 C: 右单支树 D: 根树
内容
- 0
先序遍历序列和中序遍历序列相同的二叉树为( )。 A: 一般二叉树 B: 空树或只有根结点的二叉树 C: 空树或缺少左子树的单支二叉树 D: 空树或缺少右子树的单支二叉树
- 1
将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。 A: 完全二叉树 B: 最小生成树 C: 二叉排序树 D: 最优叉二树
- 2
如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 3
外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 4
叉树的前序和后序序列正好相反,则该二叉树一定是什么二叉树()。