首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2020-04-18
71
问题
设一棵完全二叉树共有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的文本框,然后编写如下事件过程:PrivateSubForm_Load()Text1.Text=""EndSubPrivateSubText1_KeyDown(KeyCodeAsInteger
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
窗体上有一个由两个文本框组成的控件数组,名称为Text1,并有如下事件过程:PrivateSubText1_Change(IndexAsInteger) SelectCaseIndex Case0 Text1(1).
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点,则该叉树中的叶子结点数是()。
从键盘上输入一个浮点数asmgle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asmgle=InputBox("请输入一个浮点数:")str1$=Str$(asingle
以下说法中正确的是
随机试题
Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph
在《前赤壁赋》中,苏子认为“惟江上之清风,与山间之明月,耳得之而为声,目遇之而成色;取之无禁,用之不竭”,这里是想表达()
下列经脉属于奇经八脉的是
下列病变不是液化性坏死的是
胃大部切除术后,并发十二指肠残端破裂的治疗方法为
管理是指在一定的环境中,通过()等活动,协调组织的各种资源,以期更有效地实现组织目标的过程。
电力成本的高低会受到用电条件的制约及市场需求的影响。()
2012年7月1日,甲女遭受乙男性侵害。若甲女的生日为1999年6月1日,甲女遭受性侵害的损害赔偿请求权的诉讼时效期间的起算时间是()。
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
ThestatewhichhasthelargestlandareaofallthestatesintheUnitedStatesis
最新回复
(
0
)