一个完整的二进制最小堆是通过将 [1, 1023] 中的每个整数恰好包含一次来制作的。堆中节点的深度是从堆的根到该节点的路径长度。因此，根在深度 0 处。整数 9 可以出现的最大深度是 ____________
[这个问题最初是作为填空题问的]
(一) 6
(乙) 7
(三) 8
(四) 9答案： (C)
说明：这里整数为 1 的节点只能位于根节点。现在为了树的最大深度，可以采取以下安排。扎根为1级。
将第 2 层的节点 2 作为节点 1 的子节点。
将第 3 层的节点 3 作为节点 2 的子节点。
..
.. 等节点 4,5,6,7
..
将第 8 层的节点 8 作为节点 7 的子节点。
将第 9 层的节点 9 作为节点 8 的子节点。
将其他节点适当放置，完整二叉树的这种排列将遵循最小堆的属性。
所以总层数为 9。节点 9 位于第 9 层，节点 9 的深度为距根的 8 层。
这个问题的测验