首页 > 试题广场 >

深度为 K 的完全二叉树至少有 [$##$]...

[填空题]

深度为 K 的完全二叉树至少有 1个节点，至多有2个节点。

查看答案及解析

武培轩

深度为 K 的完全二叉树至少有 2^k-1个节点，至多有 2^k-1个节点。

发表于 2018-04-13 21:54:03 回复(0)

┈┾醉意流年っ

第k层最小有1个节点最多有2^(k-1)个节点

发表于 2018-03-27 14:38:34 回复(0)

牛客回归1号

写了

1 2^(k-1)

2 2^k-1

愣是错了，答案竟然还在外面套了个()，改卷的时候也会有这坑么……

发表于 2019-04-23 15:04:55 回复(0)

牛客7280514号

维基百科（https://zh.wikipedia.org/wiki/二叉树）说的是深度为k的满二叉树的节点数为2^(k+1)-1，而完全二叉树的结点数至少为为2^k。

发表于 2018-04-13 13:12:46 回复(0)

提交观点

问题信息

C++工程师七牛云 2018 Java工程师

上传者：小小

难度：

4条回答 66收藏 2878浏览

扫一扫，把题目装进口袋