首页 > 试题广场 >

高度为7的完全二叉树的节点总数不可能是:（）

[单选题]

查看正确选项

c++新手

这一题是把根节点算为高度0 不然没答案

发表于 2020-06-22 14:05:10 回复(1)

露西恩缇努维尔

当为6层的话，最多2^7-1=127个。

当为7层的话，最多2^8-1=255个。

合法的应该是[128,255]之间。

D项不满足。

发表于 2020-08-29 08:46:19 回复(1)

牛客848476880号

<p>请注意二叉树高度和深度的定义。树高度指根结点到叶子结点最长路径的边数。这道题显然依据此定义。高度不等于层数。所以高度为7的树显然是八层。</p>

发表于 2020-11-09 23:33:26 回复(0)

浪矢清

其实这道题中，完全二叉树并不是一个信息点。这道题考察的只是给定二叉树的深度，求结点的可能值。

根据满二叉树结点计算公式：N = 2^(n+1) - 1，可以算出，当高度为7时，二叉树最多有2^8-1=255个结点，最少有2^7 = 128个。即，在区间 [128，255] 内的选项都是正确的。

所以本题选D。

编辑于 2020-02-07 14:21:47 回复(5)

提交观点

问题信息

C++工程师小米集团 2020 Java工程师

上传者：小小

难度：

4条回答 43收藏 1958浏览

扫一扫，把题目装进口袋