首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-28
113
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/6eQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
分布式数据库系统不具有的特点是______。
软件开发过程主要分为需求分析、设计、编码与测试四个阶段,其中【】阶段产生“软件需求规格说明书”。
窗体如图1所示。要求程序运行时,在文本框Text1中输入一个姓氏,单击“删除”按钮(名称为Com.mand1),则可删除列表框Listl中所有该姓氏的项目。若编写以下程序来实现此功能:PrivateSubCommandl_Click()Dimn
在利用菜单编辑器设计菜单时,为了把组合键“Ah+x”设置为“退出(x)”菜单项的访问键,可以将该菜单项的标题设置为
设某循环队列的容量为50,如果头指针front=45(指向队头元索的前一位置),尾指针Teatr=lO(指向队尾元素),则该循环队列中共有【】个元素。
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
在考生文件夹下有一个工程文件sj5.vbp,功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是:a2+b2=c2。例如,3、4、5就是一个满足条件的整数组合(注意:a,b,c分别为4,3,5与分别为3,4,5被视为同一个组合,不应该重复计算)。
在深度为5的满二叉树中,叶子结点的个数为______。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
甲、乙两人独立地解同一问题,甲解决这个问题的概率是p1,乙解决这个问题的概率是p2,那么恰好有1人解决这个问题的概率是()。
真核细胞RNA聚合酶Ⅱ催化合成的RNA是:
生理情况下血液白细胞计数较低见于
下列情况可能会出现脊髓休克的是
小儿慢性硬膜下血肿发生率最高的年龄段是
大地公司与天空公司因加工承揽合同发生了纠纷,由大地公司负责提供原料,天空公司负责加工,由于天空公司未按合同约定的标准加工原料,大地公司欲解除合同并请求天空公司支付违约金,在诉讼过程中,天空公司仍然未停止对原料进行加工。此时,下列做法正确的是:
某桥梁桥台采用扩大基础,桥墩采用钻孔灌注桩基础。为确保基础施工质量符合设计要求,需要设置质量控制点,并做好完工后的检验工作。问题:扩大基础主要的质量控制点有哪些?
沉桩施工的一般工序中,在完成“准备并布置好沉桩机具及起吊设备”后进行的工作有()。
对于客户来说,投资者教育的主要功能有()。
某零件每小时抽检130~170件不等的产品,连续抽检了26批共3893件样本,共查出不合格品233件,其p控制图的中心线CL为()。
最新回复
(
0
)