刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

高度为n的完全二叉树最少具有多少个结点？

A
2^(n-1)
B
2^(n-1)+1
C
2^n
D
2^n-1
使用微信搜索喵呜刷题，轻松应对考试！

答案：

A

解析：

对于高度为n的完全二叉树，最少的节点数出现在左子树全部填满，右子树只有一个节点的情况下。根据二叉树的性质，每一层节点的数量都是上一层节点数量的两倍，所以最少节点数为2^(n-1)。因此，正确答案是A。

创作类型：
原创

本文链接：高度为n的完全二叉树最少具有多少个结点？

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share