性质3高度为的m次树至多有m-个结点 m-1 证明:由树的性质2可知第i层上最多结点数为mr1 i=1,2,,h),显然当高度为h的m次树(即度为m的树)上 每一层都达到最多结点数时,整个m次树具有最多结点数,因 些有: 整个树的最多结点数=每一层最多结点数之和 n+ml1+m2+,,+mh-1=W3性质3 高度为h的m次树至多有 个结点。 证明：由 树的 性质 2可 知, 第i 层上 最多 结点 数为 mi-1 （i=1,2,…,h），显然当高度为h的m次树（即度为m的树）上 每一层都达到最多结点数时，整个m次树具有最多结点数，因 此有： 整个树的最多结点数 = 每一层最多结点数之和 =m0+m1+m2+…+mh-1 = 。 1 1 − − m m h 1 1 − − m m h