（题干）
本题共计 5 个问题
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。
单选题
第 1 题
空白（1）处应选择（）
A是特殊的树
B不是树的特殊形式
C是两棵树的总称
D是只有两个根结点的树状结构
正确答案
B
答案解析
略
单选题
第 2 题
空白（2）处应选择（）
A左子树
B右子树
C左子树或没有右子树
D兄弟
正确答案
A
答案解析
略
单选题
第 3 题
空白（3）处应选择（）
A最左子树
B最右子树
C最邻近的右兄弟
D最邻近的左兄弟
正确答案
A
答案解析
略
单选题
第 4 题
空白（4）处应选择（）
A最左子树
B最右子树
C最邻近的右兄弟
D最邻近的左兄弟
正确答案
C
答案解析
略
单选题
第 5 题
空白（5）处应选择（）
AO（n2）
BO（n）
CO（log2n）
DO（nlog2n）
正确答案
C
答案解析
略
相似试题
（单选题）
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。
（单选题）
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。
（单选题）
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。
（单选题）
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。
