首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
87
问题
设某棵树的度为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://www.kaotiyun.com/show/D3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
下面程序的运行结果为()。#include＜iostream.h>voidmain(){chara=’3’；switch(a){case’3’：cout＜＜“3”：case’2
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
下列关于类和对象的叙述中，错误的是
有下列二叉树，对此二叉树前序遍历的结果为()。
有下列二叉树，对此二叉树中序遍历的结果是()。
有如下语句序列：intk=0：do{k+=5;cout＜＜’＄’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“＄”和“*”的个数分别是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
若按功能划分,软件测试的方法可以分为白盒测试方法和______测试方法。
随机试题
带压不置换焊补燃料容器时，要正压操作。()
患者，男，70岁。数月来头晕、乏力、心悸，近一周发生两次晕厥。护理体检：血压170／85mmHg，心率为50次／分，节律规则，各瓣膜听诊区未闻及病理性杂音。心电图检查为窦性心动过缓，Holter检查示24h内发生3次长间歇，分别为4．5s、4．8s、6s，
男性，62岁，4小时前因与他人争吵突然出现头痛、恶心、呕吐及右侧肢体无力，10分钟后意识不清。查体：血压180/120mmHg，浅昏迷，脑膜刺激征阳性，右肢体肌力0级。脑CT示左基底节区类圆形高密度影，该患者的诊断是
药材浸水中，水被染成黄色，柱头呈喇叭状，内侧有一短缝的是
孕妇30岁，妊娠39周，妊娠38周开始自觉头痛眼花。查体：血压160／110mmHg，尿蛋白2．5g／24h，宫缩不规律，胎心134次／分，此时应采取的措施是
下列可口服给药的头孢菌素类药物有()。
对Windows，下列叙述中正确的是()。
设计任务：请阅读下面学生信息和语言素材，设计20分钟的英语听说教学方案。教案没有固定格式，但须包含下列要点：-teachingobjectives-teachingcontents-keyanddifficultpoints-
在中国革命进程中，具有新民主主义革命和社会主义革命双重性质的事件是()
下列叙述中正确的是
最新回复
(
0
)
