首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-11-23
43
问题
设某棵树的度为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/Hy3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1：c．p+=2
设有语句typedefstructTT{charC；inta[4]；}CIN；，则下列叙述中正确的是()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、1
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
检查软件产品是否符合需求定义的过程称为
数据库应用系统中的核心问题是
随机试题
The______Methodaimstoenablethelearnerstoreadandtranslateitsliterature.
在碱性尿中抗菌作用增强的药物是：
女性，45岁，幽门梗阻行持续胃肠减压半月余，每日补10％葡萄糖2500ml，5％葡萄糖盐水1000ml，10％氯化钾30ml。2天前开始出现全腹膨胀。无压痛及反跳痛。肠鸣音消失，每日尿量1500ml左右，最可能的原因是
关于当事人订立无固定期限劳动合同，下列哪些选项是符合法律规定的?
图示T形截面杆，一端固定一端自由，自由端的集中力F作用在截面的左下角点，并与杆件的轴线平行。该杆发生的变形为：
建筑市场诚信行为公告，在下列（）情况下可修正或变更。
根据支付结算法律制度的规定，临时存款账户的有效期最长不得超过()。
根据以下资料。回答下列问题。2004—2008年我国文化产业增加值分别为3340亿元、4216亿元、5123亿元、6412亿元、7600亿元，逐年大幅度攀升，平均增长速度高达17％以上，比同期GDP增值高10个百分点左右，不仅高于传统产业的增长速
《共产党宣言》发表170多年来，马克思主义在世界上得到广泛传播。在人类思想史上，没有一种思想理论像马克思主义那样对人类产生了如此广泛而深刻的影响。在当代中国，学习和实践马克思主义，就要
Hewasamucholdertennisplayerbuthehadthegreatadvantageofexperience.
最新回复
(
0
)
