首页 > 试题广场 >

设根节点深度为 0，一棵深度为 h 的满&n...

[单选题]
设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何
子节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。 
  • (kh+1 - 1) / (k - 1)
  • kh-1
  • kh
  • (kh-1) / (k - 1)
查看正确选项
添加回答
AoKrist头像 AoKrist
第0层     1
第1层      k
第2层      k*k
第3层      k*k*k
...
第h层     k h
总结点数就是等比数列前n项之和： (a1- an*q)/（1-q）
公比为k  a1=1  an=kh
编辑于 2020-05-30 21:51:55 回复(2)
提交观点

问题信息

提高 树遍历
上传者：牛客309901号
难度：
1条回答 3511浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号