先序遍历序列和中序遍历序列相同的二叉树为（ ）。
A: 一般二叉树
B: 空树或只有根结点的二叉树
C: 空树或缺少左子树的单支二叉树
D: 空树或缺少右子树的单支二叉树
A: 一般二叉树
B: 空树或只有根结点的二叉树
C: 空树或缺少左子树的单支二叉树
D: 空树或缺少右子树的单支二叉树
C
举一反三
- 前序遍历和后序遍历结果相同的二叉树为((1))前序遍历和中序遍历结果相同的二叉树为((2))中序遍历和后序遍历结果相同的二叉树为((3))【南京理工大学2005一、6(1分)】 A: 一般二叉树 B: 空树或根结点无左孩子的二叉树 C: 空树或只有根结点的二叉树 D: 空树或根结点无右孩子的二叉树 E: 空树或缺左子树的单支二叉树
- 先序序列和中序序列相同的二叉树有________。 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
由树转化成二叉树，该二叉树根节点的右子树不一定为空（）