首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-01-11
37
问题
设某棵树的度为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/4Gxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。main(){inti=0，s=0：for(；；){if(i==3‖i==5)continue；if(i==6)break；1+
下列程序运行后的输出结果是_________。main(){intx，a=1，b=2，c=3，d=4：x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；printf("％d＼n"，x)：
下列程序的运行结果是()。#ineludevoidmain(){ints=0，k；for(k=7；k＞1；k--){switch(k){case1：
已知大写字母A的ASCII码是65，小写字母a的ACSII码是97。下列能将变量c中的大写字母转换为对应小写字母的语句是()。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空：________。
设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。
某二叉树中度为2的结点有18个，则该二叉树中有________个叶子结点。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；
随机试题
商业银行发行次级债券由______批准。()
中央国务院确定的“重点开放沿海地区，逐步向内地开放”的经济发展战略，我国的地域性对外开放层次分为()
计算对弧长的曲线积分，其中L是(0，0)到(1，3)之间的直线段
WHO推荐的测量皮褶厚度的常用部位有：()，()和()。
制备液体制剂溶剂时，具有防腐作用的甘油浓度为
张志军与邻居王昌因琐事发生争吵并相互殴打，之后，张志军诉至法院要求王昌赔偿医药费等损失共计3000元。在举证期限届满前，张志军向法院申请事发时在场的方强(26岁)、路芳(30岁)、蒋勇(13岁)出庭作证，法院准其请求。开庭时，法院要求上列证人签署保证书，方
承包人在收到履约证书后( )天内，应向工程师提交按照工程师批准的格式编制的最终报表草案并附证明文件。
( )是指当所有人的财产被他人非法占有时，财产所有人或合法占有人，可以依照有关规定请求不法占有人返还原物，或请求法院责令不法占有人返还原物。
有一批正方形的砖，排成一个大的正方形，余下47块；如果将它改排成每边长比原来多一块砖的正方形，就要差50块。则这批砖原有多少块?
生产力中最活跃的因素是
最新回复
(
0
)
