首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
admin
2021-04-28
50
问题
某二叉树中有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全国计算机二级
相关试题推荐
sizeof(double)是
若有以下程序，则程序的输出结果是#includemain(){charc1，c2；el=’C’+’8’-’3’；c2=’9’-’0’；printf("％c％d＼n"，c1，c2)；}
若有以下程序#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)；}
以下叙述中正确的是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是（）。
有两个关系R和T如下图所示：则由关系R得到关系T的运算是
若变量均已正确定义并赋值，以下各项中属于合法的C语言赋值语句是()。
不合法的C语言字符常量是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
C源程序中不能表示的数制是
随机试题
有关恶性肿瘤的临床表现，下列哪项是错误的
女，47岁，全身皮肤瘙痒2年，家人发现其巩膜及皮肤黄染。检查：肝肋下6cm，质地硬，表面平滑，脾肋下4cm。尿色加深、粪色变浅，血清胆红素增高，免疫球蛋白IgM升高，抗线粒体抗体滴度明显增高。最可能的诊断是
某施工现场钢筋加工有两个方案，均不需要增加投资，采用甲方案需固定费用50万元，每吨钢筋加工的可变费用是300元；采用乙方案需固定费用90万元，每吨钢筋加工的可变费用是250元。现场需加工钢筋1万吨，如果用折算费用法选择方案，则()。
企业拨缴的工会经费，不超过工资薪金总额()的部分，准予扣除。
合约上一交易日的结算价减去允许的最大跌幅构成当日价格下跌的下限，称为( )。
下列选项不属于呼吸道传染病的是()。
格塞尔的爬梯实验表明()
在CPU执行一段程序的过程中，Cache的存取次数为3800次，由主存完成的存取次数为200次。若Cache的存取周期为5ns，主存的存取周期为25ns，则Cache的命中率为(1)；CPU的平均访问时间为(2)ns。
若要将当前表所有价格打9折，应使用的命令是．。
InAmerica,peoplearefacedwithmoreandmoredecisionseveryday,【C1】______it’spickingoneofthirty-oneicecream【C2】______
最新回复
(
0
)
