二叉树的第 k 层的结点数最多为 ( ). 2 k -1 2K+1 2K-1 2 k-1 1 2 3 4_题来了

经典指数

原因

2633

浏览数

0

收藏数

二叉树的第 k 层的结点数最多为 ( ).

2 ^k -1
2K+1
2K-1
2 ^k-1

```
1
```
```
2
```
```
3
```
```
4
```

还没有评论

举报纠错

切换

1 个答案

k层总共有2 k个节点，前k-1层共有2 k-1 个节点，两个相减，结果就是2 k-1

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目