首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2020-04-18
81
问题
设一棵完全二叉树共有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://kaotiyun.com/show/RMTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于随机文件,以下叙述中错误的是()。
有如下数据定义语句:DimX,YAsInteger以上语句表明( )。
在考生文件夹下有一个工程文件sjt5.vbp,其窗体中有一个实心圆。程序运行时,当用鼠标芹键单击窗体任何位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序中的注
下面程序的功能是输出100以内所有素数:PrivateSubCommand1_Click()Forn=2To100isprime=Truek=2DoWhilek
在考生文件夹下有一个工程文件sjt5.vbp。程序运行时,单击“显示数据”按钮,则将考生文件夹下in5.dat文件的内容读入一维数组a中,并按下标顺序将数组a各元素的值显示在List1列表框中;单击“移动"按钮,则将数组a中的最大值移动到数组的最前面,其他
下列关于通用对话框CD1的叙述中,错误的是()。
在考生文件下有一个工程文件sjt5.vbp,按照要求完成以下操作:在名称为Form1的窗体上添加两个命令按钮,其名称分别为C1和C2。抓题分别为“读人数据”和“计算”(如图所示)。程序运行后,如果单击“读入数据”按钮,则调用题目所提供的ReadD
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是:在运行时,如果选中一个单选按钮和一个或两个复选框,并单击“确定”按钮,则对文本框中的文字做相应的设置,如图2.100所示。窗体上的控件已经画出,但没有给出主要程序内容,请编写适当的事件过程,
窗体上有一个名称为Command1的命令按钮,其事件过程如下:PrivateSubCommand1_Click()x="VisualBasicProgramming"a=Right(x,11)b=Mid(x,7,
下列不属于软件工程的3个要素的是()。
随机试题
电子电位差计与热电偶配套使用测量温度的原理电路中,如果测量桥路上支路限流电阻断路,指针将()。
悬浮聚合可以近似认为是由无数个小本体聚合组成的。()
以下关于血管吻合的基本要求中,哪项是错误的
2008年10月15日,甲公司从银行贷款30万元人民币,约定2009年10月15日还本付息。银行要求甲公司提供担保,甲公司提出以其位于东阳区的一办事机构的房屋设定抵押,作为按期偿还贷款的担保。2009年8月,位于东阳区的甲公司的办事机构因业务需要,紧临原办
某2年期债券,每年付息一次,到期还本,面值为100元,票面利率为10%,市场利率为10%,则该债券的麦考利久期为()年。
在一个齿轮加工厂里,生产一种专利齿轮的工人所接受的培训是()。
下列选项不属于专门委员会的是()。
有以下程序yoidfun(int**P,int*q){intt;t=*p;*P=*q;*q=t;*q=*p;)main(){inta=0,b=9;fun(&a,&b);printf(’’%d%d\n’’,a,b);}程序的输出结果是
Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew
Somemanagershavenoticedrecentlythattheemployeesinthecompanyaretakingadvantageofthepolicyofhavingbreaks.Thew
最新回复
(
0
)