首页 > 试题广场 >

给定一颗深度为h的满k叉树(k>1)，设根节点深度为1

[单选题]

给定一颗深度为h的满k叉树(k > 1)，设根节点深度为1，则该树的节点总数为

查看答案及解析

]☆~放弃爱❤

根据题目可得当根结点深度为1时，

第一层满k叉树结点是1，

简写为：第一层：1

第二层结点数是第一层的k倍

简写为：第二层：k

第三层结点数是第二层的k倍

简写为：第三层：k*k

根据满k叉树这个特点可得

第h层的结点数是第h-1层的k倍

所以第h层节点数简写为：第h层：k^(h-1)

最终可以的得到h层满k叉树的结点总数是1+k+k^2+k^3+……+k^(h-1),根据等比数列前n项和公式

可得

S(h) = 1*(1-k^h)/(1-k) 整理得到A选项

编辑于 2021-07-07 18:14:44 回复(0)

牛客879485554号

等比数列求和，公比为K，项数为h，所以选A

发表于 2021-07-11 14:34:14 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师伴鱼少儿英语测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

2条回答 27收藏 1531浏览

扫一扫，把题目装进口袋