首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2019-04-29
45
问题
设一棵完全二叉树共有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
n
-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/5QUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了使窗体的大小可以改变,必须把它的BorderStyle属性设置为()。
在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件,要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程,请选择正确的语句完成程序(
窗体如图l所示。要求程序运行时,在文本框Textl中输入一个姓氏,单击“删除”按钮(名称为Commandl),则可删除列表框Listl中所有该姓氏的项目。若编写以下程序来实现此功能:PrivateSubCommand1Click(
下面不能在信息框中输出“VisualBasic”的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“标签”的窗体上画一个名称为Label1的标签,并设置适当属性以满足以下要求:①标签的内容为“计算机等级考试”;②标签可根据显示
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称Shape1的形状控件,在属性窗口中将其设置为圆形。画一个名称为List1的列表框,并在属性窗口中设置列表项的值分别为1、2、3、4、5。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“电影制作”的窗体上画1个名称为Crab1、初始内容为空的下拉式组合框(可以输入文本)。下拉列表中有“音频效果”、“视频效果”和“视频过渡”3个表项
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MultiSelect属性设置为()。
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的Case子句是()。
随机试题
吉林省原白求恩医科大学第一临床学院始建于()。
网络营销对传统营销的冲击有()
A.直方图B.直条图C.圆形图D.线图E.半对数线图进行两地区2013年不同分化程度的口腔鳞癌发病率的比较,宜采用
假设香港特别行政区立法会在不对《香港特别行政区基本法》做修改的基础上筹划制定一部《香港特别行政区公务人员任期法》,该法涉及部分关于中央和香港特别行政区关系上的程序问题。对于《香港特别行政区公务人员任期法》,下列选项中哪些是不正确的?
土地登记的权属种类包括()。
在使用合理方法估价时可以以市场价格行情为基础估价。
下列关于已获利息倍数的说法正确的有()。
小雨在操场跑步,第一圈的速度是4米/秒,第二圈的速度是3米/秒,求小雨的平均跑步速度?()
每一种商品应有不同的出口销售战略。()
在窗口中有一个标签Label0和一个命令按钮Command1,Command1的事件代码如下:PrivateSubCommand1_Click() Label0.Top=Label0.Top+20EndSub打开窗口后,单击命令按钮
最新回复
(
0
)