考试资讯
题库下载
在线刷题
视频课程
注册
登录
|
微信刷题
选择题
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A
n
B
n+1
C
n-1
D
n/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毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
QQ客服:蓝老师
QQ客服:侯老师
QQ客服:袁老师