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