对于非空满k叉树，其分支结点数目为n，那么，其叶结点的数目为多少RT,要结果和过程，这个题应该不难，呵呵~~~，谢谢了~~~

Question

对于非空满k叉树，其分支结点数目为n，那么，其叶结点的数目为多少RT,要结果和过程，这个题应该不难，呵呵~~~，谢谢了~~~

Answer 1

满K叉树一共有1+k+K^2+k^3+……+k^x(k^x就是所求的叶结点数） =(1-k^(x+1))/(1-k)个结点。 而这其中的n个是分支节点。剩下的都是叶结点，也就是最外边的k^x。 所以1-k^(x+1))/(1-k)-n=k^x。 解方程得： k^x=n(k-1)+1。 所以有n(k-1)+1个叶结点。