我要招人

去企业版

首页 > 试题广场 >

某完全二叉树共有２００个结点，则该二叉树中有（）个叶子结点

[单选题]

某完全二叉树共有200个结点，则该二叉树中有（）个叶子结点

```
50
```
```
75
```
```
100
```
```
25
```

查看答案及解析

丨太阳与月亮丨

n=n0+n1+n2

n0=n2+1

完全二叉树n1=1或者0

n=n0+n1+n0-1=2*n0+n1-1=200

n1=1时n0=100

n1=0时n0=100.5不成立

因此叶节点100个

发表于 2017-01-26 19:12:18 回复(2)

InGodWeTrust

选C：

二叉树共有N个节点，求叶子节点数？

N为偶数，叶子节点为N/2

N为奇数，叶子节点为N/2+1

发表于 2017-04-06 20:05:17 回复(3)

Forrestcloud

200-127=73（最后一层叶子结点）

73/2=37 （倒数第二层非叶子节点数）

64-37=27(倒数第二层节点数）

27+73=100

发表于 2017-06-03 15:23:00 回复(0)

我是超越迷妹了😘

完全二叉树的性质可以知道：叶子节点肯定在最后两层上，所以先计算出树的深度为8，前七层一共有127个节点，所以第8层有73个节点且都为叶节点，第七层有64个节点，第八层的13个节点的父节点在第七层，占据37个，所以总共页节点为：73+（64-37）=100个

发表于 2017-09-30 18:05:23 回复(2)

辉煞星耀

完全二叉树最后一个结点的编号为n，则它的父结点编号为[n/2]，则叶结点个数为n-[n/2]。

200-[200/2]=100

发表于 2021-05-14 17:34:25 回复(0)

__sgf__

完全二叉树中，度数为0的节点个数比度数为2的节点个数多1，且度数为1的节点个数是1或0。即n0 = n2 + 1，所以n0=100，n2=99，n1=1。

编辑于 2022-03-14 02:37:35 回复(0)

yyybg

完全二叉树，最后一个节点200的父节点为100，一共有200-100个叶节点

发表于 2017-09-10 13:25:19 回复(1)

牛客548331484号

完全二叉树最后一个结点的编号为n，则它的父结点编号为[n/2]，则叶结点个数为n-[n/2]。 

200-[200/2]=100

发表于 2023-09-07 14:27:32 回复(0)

xldtyh

可以得知最后一行有100-127=73个结点，也就是整个二叉树只有一个度为1的结点，因此有：

n0+n1+n2=100

n1=1

n0-1=n2

得出n0=100

发表于 2020-08-01 14:24:20 回复(0)

阳光脆薄如纸

n = n2 + n1 + n0 n0 = n2 + 1 带入得: 201 = 2n0 + n1 n1 要么为0，要么为1。n0必须为整数，所以n1必为1。n0就为100

发表于 2020-05-26 11:07:22 回复(0)

提交观点

问题信息

树

来自：2025年秋招-中国移...

上传者：牛100

难度：

10条回答 164收藏 3601浏览

某完全二叉树共有２００个结点，则该二叉树中有（）个叶子结点

问题信息

热门推荐

相关试题