首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-12-17
47
问题
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/MhCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下关于算法的叙述错误的是
有以下程序#include＜stdio．h＞main()voidfun(int*a，int*b){intx=3，y5，*p=&x，*q=&y；{int*c；fun(p，q)；printf("％d，％d，"，*p，*q)；c=a；a=
以下叙述中正确的是
若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){charc1，c2；c1=’C’+’8’-’3’；c2=’9’-’0’；printf("％c％din"，c1，c2)；}
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc
以下结构体类型说明和变量定义中正确的是
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为19．25
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
下列数据结构中，能用二分法进行查找的是()。
随机试题
婴儿胎龄38周，顺产分娩，出生体重2200g，Apgar评分1分钟8分，5分钟9分。母亲有妊娠高血压综合征。若婴儿生后人工喂养，生后第4天出现精神萎靡，纳差，恶心、呕吐，腹胀，大便稀，潜血阳性。诊断为新生儿坏死性小肠结肠炎，下列X线表现属于早期的为
下列属于稳定性骨折的是()
下列摄影技术中的错误表述是
嵌体、冠桥类修复体蜡型铸道设置原则，错误的是
下列说法正确的是：()。
凝汽器组装完毕后，汽侧应进行()。
对于不同类别的银行，中国银监会的干预措施不同，下列说法错误的是()。
坚持科技强警，提高公安队伍的战斗力的途径有()。
()对于治疗相当于学生对于()
WhatisLorraineMelvill’sbusiness?
最新回复
(
0
)
