摘要：
6-1-1： 解： 最少的情况为第h层只有一个叶子节点，那么元素数为2h，最多的情况为该树是一颗完全二叉树，元素数为2h+1-16-1-2： 解：根据上一题我们可以知道，对于有n个元素的堆，必须满足如下式子：2h <= n <=2h+1-1 <2h+1,所以又h <= lgn < h+1,故h =└lgn┘6-1-3： 解：假设该最大元素A不在根上，那么我们知道在这颗子树中，除了跟节点，其余节点都有父节点，那么A就要比父节点的数值大，与该树是最大堆相 盾，故最大元素A在子树的根上6-1-4： 解：最小元素只可能在叶子节点上6-1-5： 解：是最小堆，满足最小堆的性 阅读全文
