在具有2n个结点的完全二叉树中，叶子结点个数为（）。

An
Bn+1
Cn-1
Dn/2

参考答案： A

解题思路：完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
根据完全二叉树性质，如果共2n个结点，从根结点开始按层序用自然数1，2，…，2n给结点编号，则编号为n的结点左子结点编号为2n，叶子结点编号为n+1,n+2,…,2n。
叶子结点个数为n。>>>立即刷题

相关动态

二级ms office辅导：数据结构与算法【栈和队列】
重点记忆：计算机二级公共基础知识数据结构与算法归纳
注意！公共基础知识考点分析之数据结构与算法
要点：计算机二级公共基础知识辅导笔记（数据结构与算法）
二级ms office辅导：数据结构与算法——算法
精选：计算机二级公共基础知识数据结构与算法补充知识点

热点动态

2020年全国职称计算机考试和职称英语考試取消了吗？到底还考不考？
2020年全国计算机一级考试题型及分值
二级Ms Office全国通过率22%，真的很难吗？
【历年真题】2020年8月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）
2021年【历年真题】4月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）
【历年真题】2020年10月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）

在具有2n个结点的完全二叉树中，叶子结点个数为（ ）。

在具有2n个结点的完全二叉树中，叶子结点个数为（）。