699个节点的完全二叉树，有叶子节点多少个

[单选题]

```
350
```
```
699
```
```
1398
```
```
其他都不是
```

查看正确选项

望木森

题目应该求得是最大叶子节点数

先求得深度 k = 9

再求最后一层叶子节点数和最少的根数 699-（512-1）= 188 ； 188/ 2 = 94

再求倒数第二层的叶子节点数 256 - 94 = 162

最后得结果 188 + 162 = 350；

发表于 2018-09-07 12:23:05 回复(0)

叮叮咚咚的小辣椒

完全二叉树如果有N个节点，那么叶子节点M=(N+1)/2。

发表于 2018-09-09 20:50:56 回复(1)

一笑而过2222

前九层的结点就有2^9-1=511个而第九层的结点数是2^(9-1)=256 所以，第十层的叶子结点数是699-511=188个现在来算第九层的叶子结点个数：由于第十层的叶子结点是从第九层延伸的，所以应该去掉第九层中还有子树的结点。因为第十层有188个，所以应该去掉第九层中的188 / 2=94个所以，第九层的叶子结点个数是256-94=162，加上第十层有188个，最后结果是350个

发表于 2024-05-07 13:49:40 回复(0)