将( )二叉树转换为树或森林时,一定是含有两棵及以上树的森林。
A: 左子树不空的
B: 右子树不空的
C: 左子树或右子树不空的
D: 任意的
A: 左子树不空的
B: 右子树不空的
C: 左子树或右子树不空的
D: 任意的
B
举一反三
- 将树转化成二叉树，则对其根结点而言，_________。? 右子树可能不空|左、右子树都可能存在|左子树一定是空的|右子树一定是空的
- 将( )二叉树转换为树或森林时,一定只是一棵树。 A: 只有左子树的 B: 只有右子树的 C: 只有左子树或右子树的 D: 既有左子树又有右子树的
- 若二叉树的右子树为空，则与其对应的森林有________棵树。
- 二叉树有如下几种基本形态( ) A: 空结点 B: 单结点 C: 右子树为空 D: 左子树为空 E: 左右子树非空 F: 空树
- 一般的二又树有（）二又树、只含根的二叉树、只有非空左子树的二又树，只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。
内容
- 0
由森林转化成的二叉树()。 A: 没有左子树 B: 有左子树，也有右子树 C: 没有右子树 D: 有无子树都可能
- 1
先序遍历序列和中序遍历序列相同的二叉树为（ ）。 A: 一般二叉树 B: 空树或只有根结点的二叉树 C: 空树或缺少左子树的单支二叉树 D: 空树或缺少右子树的单支二叉树
- 2
二叉树的先序和中序遍历序列相同，则此二叉树为（） A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树
- 3
二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树
- 4
由树转化成二叉树，该二叉树根节点的右子树不一定为空（）