试题-在二叉树的第i层上至少有2^i-1个结点() - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > 数据结构 > 二叉树相关概念

题目

在二叉树的第i层上至少有2^i-1 (i>=1)个结点()

A.对

B.错

上一题 下一题

解答

正确答案是 B

在二叉树的第i层上至多有2 i-1 (i>=1)个结点，

在二叉树的第i层上至少有 1 个结点。

点赞
收藏
分享

C 5条回复评论

人间喜剧

二叉树的第i层至多有2^（i-1)个结点。当且仅当二叉树为满二叉树每层都有2^（i-1)个结点。

发表于 2018-10-13 15:44:27

回复

资深90后

在二叉树的第i层最多有2^(i-1)个节点

发表于 2018-10-13 15:44:20

回复

站桩灵

最多不是最少

发表于 2018-10-13 15:42:57

回复

人生赢家

看了下评论区……不止一个人看成满树了

发表于 2018-10-13 15:42:49

回复

大葫芦

就看错题目了，以为是至多有

发表于 2018-10-13 15:42:39

回复