摘要： 6.1-1元素最少的情况是最底层只有一个叶子，即$2^h$；元素最多的情况是整棵树是满的，即$2^{h+1}-1$。（这里按照叶子到根的最大边数来定义高度）6.1-2设高度为h，那么可知$$2^h \le n \le 2^{h+1}-1$$$$\Rightarrow h \le \lg n \lt ... 阅读全文