通过将[1，1023]中的每个整数恰好包含一次，就可以构成一个完整的二进制最小堆。堆中节点的深度是从堆的根到该节点的路径的长度。因此，根的深度为0。整数9可以出现的最大深度为_____________
[此问题最初是空白填写问题]
(A) 6
(B) 7
(C) 8
(D) 9答案： (C)
说明：此处整数为1的节点必须仅在根节点。现在，对于树的最大深度，可以采取以下布置。以root身份作为级别1。
将级别2的节点2设为节点1的子节点。
使级别3的节点3成为节点2的子节点。
..
..依此类推，对于节点4,5,6,7
..
将级别8的节点8作为节点7的子节点。
将级别9的节点9设为节点8的子节点。
正确放置其他节点，完整的二叉树的这种排列将遵循min堆的属性。
因此，总级别为9。节点9的级别为9，而节点9从根的深度为8。
这个问题的测验