首页 > 试题广场 >

二叉树的第i层上最多有（）结点。

[单选题]

二叉树的第i层上最多有（）结点（根节点层从1开始）。

查看答案及解析

大梨想当红名大佬

D.第一层是1，第二层是2，第三层是4，第四层是8.每一层是上一层的两倍。也就是第i层的话，是2^(i-1)。

发表于 2019-11-05 19:43:06 回复(0)

dengboyuan2020

D 二叉树每层最多为上一层的两倍

编辑于 2019-11-07 21:26:44 回复(0)

simon_free

我宣布，答案错了

发表于 2023-11-10 16:12:27 回复(0)

XInobukiki

124、123

发表于 2022-03-23 18:31:10 回复(0)

等一下，我的offer呢？

需要注意的是，是从第一层开始数的，也就是 root 是第一层，而不是第 0 层 .

发表于 2020-09-15 16:58:28 回复(0)

姬利

满二叉树的第i层节点数最多，满二叉树的第i层有2^（i-1）个节点

发表于 2019-11-04 15:25:28 回复(0)

DonMuv

发表于 2019-11-04 14:16:31 回复(1)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

7条回答 29收藏 8176浏览

扫一扫，把题目装进口袋