首页 > 试题广场 >

在某次编程竞赛中，选手们需要分析一颗完全二叉树。已知这棵树的

[不定项选择题]

在某次编程竞赛中，选手们需要分析一颗完全二叉树。已知这棵树的第8层（设根为第1层）有61个叶结点。请根据以下选项判断哪种描述是正确的：

该完全二叉树的结点个数最少是188

该完全二叉树的结点个数最少是189

该完全二叉树的结点个数最多是255

该完全二叉树的结点个数最多是389

查看正确选项

饥饿的中国人offer多多

对于完全二叉树要求除了最后一层，其他层都是满的，同时要求最后一层的节点从左到右排列；

针对这一题：

第八层有 61 个叶子节点，可能的情况有两种：

1、整棵树只有 8 层，第8 层为最后一层

2、整棵树有 9 层，第 8 层是满的，其中 61 个为叶子节点，而其他节点为非叶子节点，有属于自己的叶子节点。

发表于 2025-08-28 18:35:08 回复(0)

提交观点

问题信息

树

难度：

1条回答 15收藏 64浏览

扫一扫，把题目装进口袋