首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2018-10-15
58
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。②设度为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。③假设度为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/eG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面关于过程调用的陈述中,哪个是正确的
关系的基本运算包括
下面属于表单方法名(非事件名)的是
在VisualFoxPro中,如果要将学生表S(学号,姓名,性别,年龄)的“年龄”属性删除,正确的SQL语句是
设有学生表student(e~号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
在TN的VisualFoxPro表达式中,运算结果不为逻辑真的是
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE.T.X=X+5IFX=INT(X/5)木5??XELSEL
在使用项目管理器时,选择移去文件,然后在提示的框中选择“移去”命令按钮,系统将会把该文件()。
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称,而rate表中的“币种1
对于循环队列,下列叙述中正确的是
随机试题
企业在不同产品寿命周期阶段应采取不同的产品战略,适宜在投入期选择的产品战略有()
下列哪一项为尖锐湿疣的中医病因病机()
A.化湿行气,温中止泻,安胎B.化湿,解暑,止呕C.行气,燥湿,消积,平喘D.燥湿健脾,祛风湿E.燥湿行气,温中止呕砂仁的功效是()
英译汉:“phytosanitary celtificate;fumigation/disinfection certificate”,正确的翻译为( )。
在下列各项中,不能用于加权平均资金成本计算的是( )。
下列各项中,可以作为纳税抵押财产的有()。
通常,在年终决算之前要()。
EdmundSpenser’smasterpieceis______.
求
(50)是质量计划编制过程常用的工具和技术。
最新回复
(
0
)