首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中，叶子结点个数为
在具有2n个结点的完全二叉树中，叶子结点个数为
admin
2019-11-14
65
问题
在具有2n个结点的完全二叉树中，叶子结点个数为
选项
A、n
B、n+1
C、n-1
D、n／2
答案
A
解析
在具有2n个结点的完全二叉树中，叶子结点个数为：(2n+1)／2取整，其值等于n。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/n2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列叙述中正确的是
下列叙述中正确的是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列叙述中，不符合良好程序设计风格要求的是
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
下面关于计算机系统的叙述中，最完整的是
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列数据结构中，属于非线性结构的是()。
随机试题
________又称青小豆、吉豆。
阴偏衰的关键是
Ⅱ度烧伤病人需补液的条件是烧伤面积在（）
患者，女，31岁。已婚。停经2个月余，反复少量阴道流血18天，10天前曾下腹剧痛。现小腹坠胀。妇科盆腔及B型超声波检查；子宫大小正常，右附件包块约7cm×6cm×5cm大小，尿妊娠试验可疑(+)。应首先考虑的是
根据简单过滤器规则，( )。
下列关于公司经营战略的分析，说法正确的有()。
倍增十二度转位后为单音程，应为()。
Mostepisodesofabsent-mindedness—forgettingwhereyouleftsomethingorwonderingwhyyoujustenteredaroom—arecausedbya
Latelysocialscientistshavebeguntoaskifcultureisfoundjustinhumans,orifsomeanimalshaveculturetoo.Whenwespea
下列说法中，正确的是
最新回复
(
0
)
