首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2015-09-15
22
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/xvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手"最后得分"的SQL语句是( )。
下面命令的输出结果是:DIMENSIONa(10)?a(1)
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。
关系表中的每一横行称为一个( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设有下列二叉树:对此二叉树中序遍历的结果为( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
支持子程序调用的数据结构是()。
随机试题
放射性碘治疗不适宜下列哪种情况()
设备运杂费的构成有()。
基金公司危机处理应遵循的原则包括()。Ⅰ.及时报告原则Ⅱ.积极沟通原则Ⅲ.最高性原则Ⅳ.预防为主的原则
如果接待的是个体散客,沿途导游可采取分段讲解的方式进行讲解。()
《培尔.金特》组曲是作曲家()的作品。
我们现在说到“官吏”,一般都笼而统之,一概叫“官吏”。实际上,自古以来“官”与“吏”乃是两山对峙二水中分的两回事。就其来源来说,官是指朝廷命官,是需要经过科举、军功或世袭得来的,而吏却是官雇佣的人员,也叫作幕僚,对于现代的国际社会,官应当是需要选举的人员,
Howwellthepredictionswillbevalidatedbylaterperformancedependsupontheamount,reliability,andappropriatenessofth
下面关于USB和IEEE-1394的叙述中,正确的是
Therearemomentsinlifewhenyou【C1】______someonesomuchthatyoujustwanttopickthemfromyourdreamsandhugthemforr
A、Chicago.B、SanFrancisco.C、HongKong.D、NewYork.B选项的内容表明,本题考查地点场所,听音时应留意地点信息,并听清问题问的是什么。对话中男士说他查看电子邮件的时候,有一条是妹妹从旧金山(SanFra
最新回复
(
0
)