首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-04-28
25
问题
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
选项
A、32
B、46
C、48
D、49
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/NNz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intk=5；while(--k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是
若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}
以下叙述中正确的是
合法的C语言数值常量是()。
若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是
软件(程序)调试的任务是()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n
下列二叉树描述中，正确的是()。
C源程序中不能表示的数制是()。
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
随机试题
Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】________peoplegetold
机体细胞内液与组织液通常具有相同的
患者，女，54岁。因声音嘶哑、反应迟缓、水肿入院。诊断为慢性淋巴性甲状腺炎、甲减，有黏液性水肿、心包积液。经左甲状腺素钠(L-T4)每日25μg起始、逐渐递增剂量治疗后，上述症状、体征已基本消失。调整L-T4剂量是依据
A、天疱疮细胞B、棘层内疱C、基层下疱D、棘层萎缩变薄E、固有层淋巴细胞浸润带良性黏膜类天疱疮的主要病理变化之一是
下列关于建设工程监理的工作性质的说明，正确的有()。
甲接受某保险公司的委托从事保险代理业务，主要从事保险产品的销售活动，一次，甲在从事保险销售活动过程中，接到被保险人的电话，声称发生了保险事故，请求支付保险金，甲直接前往现场勘察，并确定了赔偿保险金数额，对于甲的此种行为，下列说法正确的是()。
下列关于库存现金的表述正确的有()。
R∩S用基本关系代数运算可以表示为【】。
假定有以下两个过程：SubS1(ByValxAsInterger,ByValyAs：Interge()DimtAsIntergert=x：x=y：y=tEndSubSubS2(xAsIntergeLyAs
Oncetheyhadfame,fortune,securefutures;______isutterpoverty.
最新回复
(
0
)
