---

1）m个非叶节点，表示度为k的结点有m个，假设度为0（即叶结点）个数有x个

则x+m-1=m*k的到x=m*(k-1)+1

2）T结点最多为满k叉树的情况

1层k^0个结点、2层k^1个结点，则h层有k^{h-1}个结点，总共1+k+k^2+...+k^{h-1}=k^h-1/k-1

最少为一层仅有一个一个分支结点

1层1，2层k个结点，3层k个结点，h层也是k个结点，总共1+(h-1)k