推广:当一棵m次树的第很有m个结点(论1)时,称 该层是满的,若一棵m次树的所有叶子结点在同一层,除该 层外其余每一层都是满的,称为满m次树。显然,满m次树 是所有相同高度的m次树中结点总数最多的树。 也可以说,对于n个结点,构造的m次树为满m次树或 者接近满m次树,此时树的高度最小推广：当一棵m次树的第i层有mi-1个结点（i≥1）时，称 该层是满的，若一棵m次树的所有叶子结点在同一层，除该 层外其余每一层都是满的，称为满m次树。显然，满m次树 是所有相同高度的m次树中结点总数最多的树。 也可以说，对于n个结点，构造的m次树为满m次树或 者接近满m次树，此时树的高度最小