首页 > 试题广场 >

二叉树第K层上至多有（）个节点。

[单选题]

二叉树第K层上至多有（）个节点。（根从第1层开始）

查看答案及解析

睡觉也能赚钱

求的是第K层最大的结点数，而不是整个二叉树，所以第k层最大的结点数为2^(k-1)个。

发表于 2018-09-30 09:11:32 回复(0)

__sgf__

第k层最大的结点数为2^(k-1)个。整棵树最大节点个数为2^k-1个。

发表于 2022-03-14 14:18:33 回复(0)

学习吧。。

最多：满二叉树2^k-1

发表于 2022-01-04 14:41:37 回复(0)

王逍遥

满二叉树的思想，最多的节点数

发表于 2019-10-06 15:09:42 回复(0)

方秋然

层数从1开始，即根节点为第1层

那么第i层，最多有2^(i-1)个节点。
整棵树，最多有2^0 + 2^1 + ... 2^(k-1) = 2^k -1
【题目应该注明从第一层开始】

发表于 2018-04-24 20:08:58 回复(0)

侯卿

有些教材上是有第零层的，有些教材没有。从答案看只有B是按照没有来算。

发表于 2017-12-24 16:34:27 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

6条回答 41收藏 11435浏览

扫一扫，把题目装进口袋