问题
单项选择题
二叉树 (31) 。在完全二叉树中,若一个结点没有 (32) ,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的 (33) ,而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。
35()
A.O(n2)
B.O(n)
C.O(log2
D.O(nlog2
答案
参考答案:C
二叉树 (31) 。在完全二叉树中,若一个结点没有 (32) ,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的 (33) ,而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。
35()
A.O(n2)
B.O(n)
C.O(log2
D.O(nlog2
参考答案:C