首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2020-04-18
68
问题
设一棵完全二叉树共有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全国计算机二级
相关试题推荐
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() Dimarray1(10,10)AsInteger DimiAsIntege
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() DimI,Num Randomize Do ForI=1To1000 Num=Int(Rnd*
下列关于线性链表的叙述中,正确的是()。
下面程序的输出结果是()。PrivateSubCommand1Click()ch$="ABCDEF"procchPrintchEndSubPrivateSubproc(chAsString)
下列说法中正确的是
以下关于文件的叙述中,错误的是
在考生文件夹中有一个工程文件sjt5.vbp。窗体外观如图所示。运行程序,单击“读数据”按钮,读入文件中的数据到字符串变量中并显示在Label2标签中。单击“排序”命令按钮时,对读入的数据从小到大进行排序,并将排序结果在窗体的Label4控件中显示。
在考生文件下有一个工程文件sjt5.vbp,按照要求完成以下操作:在名称为Form1的窗体上添加两个命令按钮,其名称分别为C1和C2。抓题分别为“读人数据”和“计算”(如图所示)。程序运行后,如果单击“读入数据”按钮,则调用题目所提供的ReadD
在窗体上有一个名称为Drivel的驱动器列表框,一个名称为Dir1的目录列表框,一个名称为File1的文件列表框,两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
随机试题
企业因对外担保事项涉及诉讼的情况下,下列表述中正确的是()。(2015年学员回忆版)
关于票据的国际公约。
患者,男,60岁。久患胁痛,悠悠不休,遇劳加重,头晕目眩,口干咽燥,舌红少苔,脉弦细。治疗应首选
A.湿疹B.过敏性休克C.肾病综合征D.重症心功能不全E.肾上腺皮质全切除术后小剂量肾上腺糖皮质激素补充治疗()
双代号网络图的绘制步骤包括()。
乙公司2007年1月1日购入一项无形资产,初始入账价值为500万元,采用平均年限法摊销,预计使用年限为10年,预计净残值为零。2011年12月31日,该无形资产发生减值,预计可收回金额为180万元。假定计提无形资产减值准备后,原预计使用年限、预计净残值保持
与债务资本相比,权益资本具有哪些特点?
对当前表中的记录进行索引,使记录号按降序排列的命令是______。
Whatisbeingadvertised?
Readthearticlebelowabouteffectivecommunicationandthequestionsontheoppositepage.Foreachquestion(13-18),markone
最新回复
(
0
)