首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵二叉树中,单分支结点数为30,双分支结点数为15,则叶子结点数为( )。
在一棵二叉树中,单分支结点数为30,双分支结点数为15,则叶子结点数为( )。
admin
2019-01-30
47
问题
在一棵二叉树中,单分支结点数为30,双分支结点数为15,则叶子结点数为( )。
选项
A、15
B、16
C、17
D、4,
答案
B
解析
由二叉树的性质可知:n
0
=n
2
+1=16。
转载请注明原文地址:https://kaotiyun.com/show/K7Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
宋代至清代我国书籍印刷的主要方式是()
在镇压太平天国的过程中,以曾国藩、李鸿章为代表的汉族军阀官僚势力崛起于中国政坛,试简述这一现象对清末政局的影响。
简述改革开放及其重要意义。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
女性,54岁,反复双手腕、近端指间关节、双跖趾关节、双膝关节肿痛伴双手晨僵1年余,无发热、皮疹、口腔溃疡等,未经特殊治疗,三大常规及肝肾功能检查正常。根据患者的临床表现,首先考虑的诊断是
下列关于乳房检查的叙述,正确的是
离心法测定血细胞比容,离心后分5层,自上而下依次为
可做广告的药品是
《王风》是东周王国境内的作品,流行在今洛阳一带。
心理学家邓克尔设计了一个“蜡烛实验”。在桌子上有三个硬纸盒,盒里分别装着图钉、火柴和蜡烛。要求被试用桌子上的这些物品将蜡烛固定在木纸墙上。解决的方法很简单:把纸盒钉在墙上,再以它为台基竖立蜡烛。但许多被试不会这样解决问题,因为他们把装着东西的纸盒当作容器,
根据刑法规定,应当与刑罚的轻重相适应的有()。
A.likeB.throughC.consistsofA.whatsubstancesyourtapwater【T1】______B.whilethewaterstreams【T2】______pipeli
窗体中有命令按钮Commandl,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndFunctionPrivateSubComm
Whenisthedeadlineforhandingindissertations?Thestudentsalreadyhaveaprinted______tohelpthemwiththeirdissertat
最新回复
(
0
)