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

一个包含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求出最后一层结点也就是叶结点的数目.