如果一棵非空 k（k≥2）叉树 T 中每个非叶结点都有 k 个子，则称 T 为正则 k 叉树。请回答下列问题并给出推导过程。

（1）若 T 有 m 个非叶结点，则 T 中的叶结点有多少个？

（2）若 T 的高度为 h（单结点的树 h=1），则 T 的结点数最多为多少个？最少为多少个？

第一题解：

(1)全部节点个数 = 叶子节点个数 + 非叶子节点个数

(2)树边数 = 全部节点个数 - 1

(3)树枝个数 = 全部节点的度数之和

n=n0+nk = n0+m 

又因为每个非叶结点都有k个孩子，所以树的边数=mk

n-1=mk

两式联立得n0=mk-m+1

第二题解：

最多结点为满k叉树

利用等比数列求和得到   

最少k叉树，

 第一层只有根结点，接下来2到最后都有k个结点，固最少为1+（h-1）*k