首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2018-10-15
34
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/7y50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行以后,内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
下面的描述中正确的是
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询订购单的数量和所有订购单平均金额的正确命令是(
(1)将考生文件夹下的自由表zhiri添加到数据库“住宿浏览”中。(2)建立表“宿舍”和表“学生”之间的关联(两个表的索引已经建立)。。(3)为(2)中建立的关联设置完整性约束,要求:更新规则为“限制”,删除规则为“级联”,插入规则为“忽略”。(4)
VisualFoxPro应用程序在显示初始界面后需要建立一个事件循环来等待用户的操作,控制事件循环的命令是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
甲向乙借款100万元,并以价值150万元的自由房屋提供抵押担保。但是,该房屋在抵押前就已出租给了丙,对此乙并不知情。借款到期后,甲乙约定以房屋折抵100万元借款,并办理了过户登记。下列说法错误的是:()
根据我国现行规定,商业银行总行拨付各分支机构营运资金的总和,不得超过总行资本金的()。
给水排水管网维护中,用爆管工具将旧管破碎,并将其碎片挤到周围的土层,同时将新管或套管拉入,完成管道更换的方法,称为()。
同样价格的某商品在4个商场销售时都进行了两次价格调整。甲商场第一次提价的百分率为a,第二次提价的百分率为b(a>0,b>0,且n≠b);乙商场两次提价的百分率均为(a+b);丙商场第一次提价的百分率为(a+b),第二次提价的百分率为(a+b);丁商场第一次
在海豹和抹香鲸等深潜高手的肌肉中,肌红蛋白的含量都格外高。肌红蛋白是一种将血液中的氧吸收并储存起来的蛋白质,它为肌肉提供以后可使用的能量。因此,它们的肌肉在不需要进行呼吸的情况下还能坚持长时间的工作。此外,为了节约能量,在下潜时它们还具有降低心率的神奇本领
A.Doyouneedanythingelse?B.Excuseme,C.I’llgoandhavesomeonefixitstraightaway.A:【D4】______butcouldyoutellme
边际技术替代率递减规律使得向右下方倾斜的等产量曲线必然凸向原点。()
20世纪,中国人民在前进道路上经历了三次历史性的巨大变化。试论第二次和第三次历史性巨变及其对中华民族振兴和中国社会主义现代化建设的深远影响。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时,类DocExplorer的所有对象都要更新其自身的状态
Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtoourlife.Advertisingisnecessary
最新回复
(
0
)