首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2020-04-18
67
问题
设一棵完全二叉树共有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
转载请注明原文地址:https://www.kaotiyun.com/show/RMTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
在窗体上画一个组合框,一个命令按钮和一个文本框,其名称分别为Combol,Command1和Text1,然后编写如下事件过程:PrivateSubForm_Load()Combol.AddItem"AAAAA"Combol
设一个工程文件包含多个窗体及标准模块,以下叙述中错误的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下列不包含滚动条的控件是
以下关于文件的叙述中,错误的是
以下数列:1.1.2.3.5.8.13.21…的规律是从第3个数开始,每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5.vhp。窗体中已经给出了所有控件,如图所示。请编写适当的事件过程完成如下功能:选中一个单选按钮后,单击“计算”
设变量x中的值是395,则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100
在窗体上有一个名称为CDl的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时,打开一个保存文件的通用对话框。该窗口的标题为“保存”,缺省文件名为“ABC”,在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
下列关于软件工程的描述中正确的是
随机试题
平面截切圆柱可能出现哪三种情形?
王某,男,30岁。近5年来患者经常表现为热情、乐观、兴高采烈。近1年来患者变得易激惹,言语增多,高谈阔论,滔滔不绝,感到说话的速度远远跟不上思想,爱凑热闹,好管闲事,整日忙碌,做事虎头蛇尾,一事无成。近2个月来患者每天在凌晨1点入睡,早晨4点起床,不知疲倦
骨折的晚期并发症有
A.附子理中丸B.济生肾气丸C.都气丸D.左归丸E.右归丸治疗虚劳脾阳虚证,应首选
2017年5月1日,甲将自有之房屋2间租给乙,书面约定租期1年,租金月付。入住前,乙未征得甲的同意便对房屋进行了大规模装修。2018年3月l日,乙因资金周转困难,未付上月租金。对此,下列说法正确的是?
对复核达不到本标准相应星级的饭店,旅游饭店星级评定机构根据情节轻重给予()处理,并在相应范围内公布处理结果。
课间休息时,教师张某在教室吸烟。张某的行为()。
Thelargestearthquake(magnitude里氏9.5)ofthe20thcenturyhappenedonMay22,1960offthecoastofSouthCentralChile.
关于我国兵役制度,下列表述错误的是()。
利用ADO访问数据库的步骤是:④定义和创建ADO对象实例变量;②设置连续参数并打开连接;③设置命令参数并执行命令;④设置查询参数并打开记录集;⑤操作记录集;⑥关闭、回收有关对象。这些步骤的执行顺序应该是
最新回复
(
0
)