度为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

>>阅读原文<<