首页 > 试题广场 >

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

[单选题]
设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何
子节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。 
  • (kh+1 - 1) / (k - 1)
  • kh-1
  • kh
  • (kh-1) / (k - 1)
查看正确选项
添加回答
鵀橓头像 鵀橓
等比数列
发表于 2019-03-15 10:25:18 回复(1)
JasonEQ头像 JasonEQ

1、对于k叉树，每一层的节点数依次为1，k，k^2，k^3，k^4，k^h，根据等比数列公式

(kh+1-1)/(k-1)。
2、自己画一下二叉树或者三叉树，用排除法
发表于 2021-09-02 17:17:23 回复(0)
牛客943961371头像 牛客943961371
mhg mh

发表于 2020-10-11 11:51:44 回复(0)
提交观点

问题信息

普及 树遍历
上传者：牛客309901号
难度：
3条回答 3661浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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