单项选择题
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。
A.O（n2） B.O（n） C.O（log2n） D.O（nlog2n）
空白（4）处应选择（）A.最左子树B.最右子树C.最邻近的右兄弟D.最邻近的左兄弟
单项选择题空白（4）处应选择（）
A.最左子树 B.最右子树 C.最邻近的右兄弟 D.最邻近的左兄弟
空白（3）处应选择（）A.最左子树B.最右子树C.最邻近的右兄弟D.最邻近的左兄弟
单项选择题空白（3）处应选择（）
空白（2）处应选择（）A.左子树B.右子树C.左子树或没有右子树D.兄弟
单项选择题空白（2）处应选择（）
A.左子树 B.右子树 C.左子树或没有右子树 D.兄弟
