度爲4，高度爲h的樹，至少有幾個節點，至多有幾個節點，

度爲4的樹說明：該書中結點的可以有的最多子結點數是4 樹的性質： 高度爲h,度爲m的樹，至多有 m h − 1 m − 1 \frac{m^h-1}{m-1} m−1mh−1​個結點 假設： 該樹有結點 s個 當：s爲最大值時 s = m h − 1 m − 1 s=\frac{m^h-1}{m-1} s=m−1mh−1​ s ∗ ( m − 1 ) = m h − 1 s*(m-1)=m^h-1

>>阅读原文<<