对于非空满k叉树,其分支结点数目为n,那么,其叶结点的数目为多少RT,要结果和过程,这个题应该不难,呵呵~,
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 03:47:45
![对于非空满k叉树,其分支结点数目为n,那么,其叶结点的数目为多少RT,要结果和过程,这个题应该不难,呵呵~,](/uploads/image/z/6845033-65-3.jpg?t=%E5%AF%B9%E4%BA%8E%E9%9D%9E%E7%A9%BA%E6%BB%A1k%E5%8F%89%E6%A0%91%2C%E5%85%B6%E5%88%86%E6%94%AF%E7%BB%93%E7%82%B9%E6%95%B0%E7%9B%AE%E4%B8%BAn%2C%E9%82%A3%E4%B9%88%2C%E5%85%B6%E5%8F%B6%E7%BB%93%E7%82%B9%E7%9A%84%E6%95%B0%E7%9B%AE%E4%B8%BA%E5%A4%9A%E5%B0%91RT%2C%E8%A6%81%E7%BB%93%E6%9E%9C%E5%92%8C%E8%BF%87%E7%A8%8B%2C%E8%BF%99%E4%B8%AA%E9%A2%98%E5%BA%94%E8%AF%A5%E4%B8%8D%E9%9A%BE%2C%E5%91%B5%E5%91%B5%7E%2C)
对于非空满k叉树,其分支结点数目为n,那么,其叶结点的数目为多少RT,要结果和过程,这个题应该不难,呵呵~,
对于非空满k叉树,其分支结点数目为n,那么,其叶结点的数目为多少
RT,要结果和过程,这个题应该不难,呵呵~,
对于非空满k叉树,其分支结点数目为n,那么,其叶结点的数目为多少RT,要结果和过程,这个题应该不难,呵呵~,
满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个叶结点.