含有60个叶子结点的最小高度

如果已知一棵二叉树的叶子结点数，当它是完全二叉树时，有着最小高度。根据完全二叉树的结点排列规则，可知完全二叉树中最多只有一个度为1的结点，也可以没有度为1的结点。而二叉树中，度为0的结点个数总是比度为2的结点多1。因此，该数中结点最少有60+60-1=119个。

对于结点为n的完全二叉树，高度是⌈log ₂ (n+1)⌉，本例中就是⌈log ₂ (119+1)⌉=7

含有60个叶子结点的最小高度是7。