首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
admin
2021-04-28
59
问题
某二叉树中有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/UUtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是
将E-R图转换为关系模式时,实体和联系都可以表示为()。
以下叙述中正确的是
设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下面模型中为概念模型的是
流程图是描述算法的很好的工具,一般的流程图中由几种基本图形组成。其中判断框的图形是()。
以下有关宏替换的叙述不正确的是()。
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是()。
随机试题
寻常型天疱疮的病因是
A病起发热,或热后突然出现肢体软弱无力B四肢痿软,身体困重C肢体痿软无力,逐渐加重,神疲乏力D突然昏仆,半身活动不利E起病缓慢,下肢痿软无力,腰脊酸软脾胃亏虚,精微不运型见症为
关于子宫的解剖,下述哪项正确
【背景资料】某工程建设项目,建设单位为北京市F置业投资有限公司,施工总承包单位为H市第三工程建设有限公司,监理单位为Z建筑科学研究咨询有限公司。施工总承包合同金额为3亿元。该项目为两栋商业办公楼,主楼地上22层,地下3层,辅楼地上12层,地下1层,总建筑面
下列工程质量控制工作中,属于“PDCA”处理环节的是()。
【背景资料】因板材价格不断上涨因素,某铜厂决定扩大生产,准备进行二期工程扩建。二期工程占地约。1000亩,主要包括:厂区道路、污水和雨排水管道、供电系统、冷轧车间、镀锌车间、彩涂车间等能源车间以及机修、仓库、办公设施。冷轧车间属于大型工业厂房,厂房内有酸
下列筹资方式中,既可以筹集长期资金,也可以融通短期资金的是()。
通信卫星上的全球波束天线的方向图是三维全向的球面。()
Hecouldhavetolduswhathadhappened,buthedidnot______to.
IntheUnitedStates,olderpeoplerarelylivewiththeftadultchildren,Butinmanyothercultureschildrenareexpectedtoca
最新回复
(
0
)