深度为k的完全二叉树中最少有（）个结点。 2^(k-1)-1 2^(k-1) 2^(k-1)+1 2^k-1_题来了

经典指数

原因

2292

浏览数

0

收藏数

深度为k的完全二叉树中最少有（）个结点。

```
2^(k-1)-1
```
```
2^(k-1)
```
```
2^(k-1)+1
```
```
2^k-1
```

还没有评论

举报纠错

切换

1 个答案

完全二叉树的最少情况是最后一层只有最左边有一个叶子结点，那么上面的k-1层数满二叉树节点数为2^(k-1)-1，因此完全二叉树的节点数是2^(k-1)-1+1=2^（k-1）

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目