性质4具有n个结点的m次树的最小高度为ogn(m(m )+1) 证明:设具有n个结点的m次树的高度为h,若在该树中前 h-层都是满的,即每一层的结点数都等于m个(1ih-1) 第h层(即最后一层)的结点数可能满,也可能不满,则该树 具有最小的高度。其高度h可计算如下: m=3,h=3,最多结点情况 m-3,h=3,最少结点情况性质4 具有n个结点的m次树的最小高度为logm (n(m- 1)+1)。 证明：设具有n个结点的m次树的高度为h，若在该树中前 h-1层都是满的，即每一层的结点数都等于mi-1个（1≤i≤h-1）， 第h层（即最后一层）的结点数可能满，也可能不满，则该树 具有最小的高度。其高度h可计算如下： m=3，h=3，最多结点情况 m=3，h=3，最少结点情况