校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 二叉树相关概念
题目

在二叉树的第i层上至少有2i-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
0 0
资深90后

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

发表于 2018-10-13 15:44:20
0 0
站桩灵

最多不是最少

发表于 2018-10-13 15:42:57
0 0
人生赢家

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

发表于 2018-10-13 15:42:49
0 0
大葫芦

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

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