早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个包含n个分支结点(非叶结点)的非空满k叉树,k>=1,它的叶结点数目为?

题目详情
一个包含n个分支结点(非叶结点)的非空满k叉树,k>=1,它的叶结点数目为?
▼优质解答
答案和解析
它的叶结点数目是(k-1)*n+1个 你只要求出这个树有几层就可以把它的叶结点数求出来.它的分支结点有n个,设这个树有m层,所以有k^0+k^1+……+k^(m-2)=n,由此可求出层数m,再由m和k求出最后一层结点也就是叶结点的数目.
看了一个包含n个分支结点(非叶结点...的网友还看了以下:

某水池有一个进水管,6小时可注满空池,池底有一个出水管8小时可放完满池的水,如果同时打开进水管和出  2020-04-27 …

游泳池的注水管2小时可注满空池的1/5,照这样的速度,5小时可注满空池的几分之几?需要几小时可以注  2020-05-21 …

游泳池的注水管3小时可注满空池的4分之1.照这样的速度,5小时可注满空池的几分之几还剩几分之几没注  2020-05-21 …

游泳池的注水管2小时可注满空池的5分之1.(1)照这样的速度,5小时可注满空池的几分之几?(2游泳  2020-05-21 …

游泳池的注水管2小时可注满空池的5分之1照这样的速度,照这样的速度,5小时可注满空池的几分之几?在  2020-05-21 …

.第二卷(两部分,共35分)第四部分:任务型阅读(共10小题;每小题1分,满分10分)请认真阅读下  2020-06-11 …

(1)一个蓄水池装了一根进水管和一根出水管30分钟可注满空地,单开一根出水管,50分钟可以放完满池  2020-06-23 …

一空心硬质球,空腔体积占球总体积的一半,将此球投入水中,平衡后露出总体积的35.(1)当在空腔部分  2020-07-20 …

第四部分任务型阅读(共10小题;每小题1分,满分10分)认真阅读下面短文,并根据所读内容在文章后表  2020-07-22 …

第四部分任务型阅读(共10小题;每小题1分,满分10分)认真阅读下面短文,并根据所读内容在文章后表  2020-07-22 …