首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2020-06-29
61
问题
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17,则结点结点总数为16+17+15=48,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Ze8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类MyClass的定义如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass(){)MyClass(inti){value=
若磁盘上已存在某个文本文件,其全路径文件名为d:\ncre\test.txt,下列语句中不能打开该文件的是
在数据库设计中,将E-R图转换为关系模式的过程属于()。
存在定义inta[10],x,*Pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?
下列有关类继承的叙述中,错误的是()。
关于关键字class和typename,下列表述中正确的是()。
下列符号中能够作为C++标识符的是()。
下列有关运算符重载的表述中,正确的是
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
在E-R图中,用来表示实体联系的图形是( )。
随机试题
下列哪种情况尿量的减少与肾小球滤过率降低无明显关系?
艾滋病患者口腔特征性表现为
下列有关负偏态分布资料的描述,正确的是
某银行2008年初可疑类贷款余额为600亿元,其中100亿元在2008年末成为损失类贷款,其间由于正常收回、不良贷款处置或核销等原因可疑类贷款减少了150亿元,则该银行可疑类贷款迁徙率为()。
数字出版对社会文化的影响,主要表现在()。
一个最简分数,分子与分母之和是50,如果分母、分子都减去5,得到分数是2/3,问原分数是什么?
视近物和视远物都要进行调节的眼为
在春秋晚期,提出了“兵者国之大事”“知彼知己”的思想家是()。
()学位()专业()申请()履历
Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptheirfull
最新回复
(
0
)