首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2020-06-29
40
问题
某二叉树中有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全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidf(){cout＜＜"1";}};
考虑以下的函数原型：voidA(inta，intb＝5，charZ＝’*’)；下面的函数调用中，不正确的是()。
一个关系中属性个数为1时，称此关系为
在C++流类库中，根基类为______。
如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p
对于结构中定义的成员，其隐含访问权限为______。
在下列关键字中，不能用来表示继承方式的是()。
关于关键字class和typename，下列表述中正确的是()。
下列关于运算符重载的表述中，错误的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
随机试题
首次提出将咳嗽分为外感、伤寒两大类的医家是
可以与附子同用的药物是
上述招标程序中，有哪些不妥之处?请说明理由。如果重新招标，给投标人造成的损失能否要求该医院赔偿?为什么?
由于业主方原因使得工程暂停而产生的索赔中，一般监理工程师很难同意的索赔项目是()。
甲曾任乙装修公司经理，2018年3月辞职。5月8日，为获得更优折扣，甲使用其留有的盖有乙公司公章的空白合同书。以乙公司名义与丙公司订立合同，购买总价15万元的地板。合同约定：6月7日丙公司将地板送至指定地点；乙公司于收到地板后3日内验货；地板经验收合格后，
人口密度是单位面积土地上居住的人口数，它是表示世界各地人口的密集程度的指标。但人口密度只反映人口与土地面积的一般数量关系，不能体现单位面积土地上的人口成分，也不能体现人口与实际供养他的土地面积的关系。为了弥补这些缺陷，出现了一些新的补充性密度指标，如生理密
1948年毛泽东总结中国革命经验时说：既要革命，就要有个革命党。这个革命党的建立必须遵循( )
下列命题中正确的是()
Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi
TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessplay【B1】______roles.TheAmer
最新回复
(
0
)
