首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
admin
2017-11-18
53
问题
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
选项
A、85
B、120
C、250
D、350
答案
D
解析
(1)具有n个节点的完全二叉树的深度为[log
2
n,] +1,计算出该完全二叉树的深度为10。
(2)设度为0的节点(叶子节点)为n
0
,度为1的节点为n
1
,度为2的节点为n
2
,总节点数为n,深度为k。n,=n
1
+n
2
+n
0
,由于n
0
=n
2
+1则n
2
=n
0
—1,故n=n
1
+n
0
—1+n
0
=n
1
+2n
0
一1。由于完全二叉树中度为1的节点数只有两种可能:0或1。
(3)假设度为1的节点数为0即满二叉树,根据满二叉树的定义,其2
m
一1个节点,根据以上计算所得的深度10来计算,应有2
10
—1=1024—1=1023个节点,显然与题目中700个节点不符。因此,度为1的节点数必然为1。故n=n
1
+2n
0
—1=1+2n
0
—1=2n
0
,则n
0
=n/2=700/2=350.
转载请注明原文地址:https://kaotiyun.com/show/ATMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要实现报表的分组统计,其操作区域是________。
要限制宏命令的操作范围,可以在创建宏时定义()。
下列关于模块的说法中,正确的是()。
如果要从列表中选择所需的值,而不想浏览数据表或窗体中的所有记录,或者要一次指定多个筛选条件,可使用______方法。
将报表与某一数据表或查询绑定起来的报表属性是()。
返回给定小时0~23的值的函数是()。
Access中最多允许嵌套的组页眉/页脚的个数为()。
属于交互式控件的是______。
下列叙述中正确的是______。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
青春期与围绝经期功血治疗原则的不同点是()
酚妥拉明是
Justtellmewhatsubjectyou’dlikemeto______sothatIcouldgetsomenotesready.
开展党的群众路线教育实践活动的主要任务是聚焦到()上。
整个人类社会都离不开警察,原始社会以及将来的共产主义社会都会有警察的存在。( )
歌德评价帕格尼尼“在琴弦上展现了火一样的灵魂”。巴黎人为他的琴声陶醉,忘记了当时正在流行的霍乱。在维也纳,一个盲人听到他的琴声,以为是一个乐队在演奏,当得知这只是一个叫帕格尼尼的意大利人用一把小提琴奏出的声音时,盲人大叫一声:“这是个魔鬼!”这段文
英国每日邮报报道.在前往Azasskava洞穴的探险中,参与者发现了雪人的脚印,以及各种雪人用来表示他占领领地的标记——折断的树枝,另外在位于克麦罗沃地区某洞穴发现了灰色“头发”样本。据此.俄罗斯当局宣称雪人正生活在西伯利亚。下列哪项如果为真,最能质疑俄罗
ThereisasubstantialbodyofevidenceshowingthatHIVcausesAIDS—andthatantiretroviraltreatment(ART)hasturnedtheviral
在OSI七层协议中,_____________充当了翻译官的角色,确保一个数据对象能在网络中的计算机间以双方协商的格式进行准确的数据转换和加解密。
Themantowhomwehandedtheformspointedoutthattheyhadnotbeen______filledin.
最新回复
(
0
)