---

二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。

第1题，共5个问题
(单选题)空白（1）处应选择（）
A:是特殊的树
B:不是树的特殊形式
C:是两棵树的总称
D:是只有两个根结点的树状结构

第2题，共5个问题
(单选题)空白（2）处应选择（）
A:左子树
B:右子树
C:左子树或没有右子树
D:兄弟

第3题，共5个问题
(单选题)空白（3）处应选择（）
A:最左子树
B:最右子树
C:最邻近的右兄弟
D:最邻近的左兄弟

第4题，共5个问题
(单选题)空白（4）处应选择（）
A:最左子树
B:最右子树
C:最邻近的右兄弟
D:最邻近的左兄弟

第5题，共5个问题
(单选题)空白（5）处应选择（）
A:O（n²）
B:O（n）
C:O（log₂n）
D:O（nlog₂n）

---

出自：数据库系统工程师（中级）

显示答案