根据树的性质3可得:m<m m-1 乘(m-1)后得: mr1<n(m1)+1≤mr 以m为底取对数后得:h-1< logm(m(m1)+1)≤h 即ogn(n(m1)+1)≤h<logn(m(m1)+1)+1 因h只能取整数,所以 h= log(n(m-1)+1) 结论得证。根据树的性质3可得： ＜n≤ 乘(m-1)后得： mh-1＜n(m-1)+1≤mh 以m为底取对数后得：h-1＜logm (n(m-1)+1)≤h 即 logm (n(m-1)+1)≤h＜logm (n(m-1)+1)+1 因h只能取整数，所以 h=logm (n(m-1)+1) 结论得证。 1 1 1 − − − m m h 1 1 − − m m h