首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-01-11
42
问题
设某棵树的度为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全国计算机二级
相关试题推荐
在C语言中，函数返回值的类型最终取决于()。
有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(
执行下列程序后，输出的结果是()。#include#defineS(X)X*Xvoidmain(){inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：
下列叙述中正确的是()。
结构化程序设计的3种结构是()。
假定x和y为double型，则表达式x=2，y=x+3／2的值是()。
定义结构体数组：structstu{intnum；charname[20]；}X[5]={1，"LI"．2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；for(i=1；i＜5；i++)prin
设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。
下列叙述中止确的是()。
以下叙述中错误的是()。
随机试题
[背景资料]某施工单位承包了一条21．7km的二级公路，路面面层为沥青混凝土，基层为水泥稳定碎石。其中K22+300～K22+700路段，地面横坡陡于1：5，填方平均高度为12m左右。施工单位填筑前，对地基原状土进行了检测，土的强度符合要求，然后
TheNewBusinessModelsA)Mostemergingcountriesarefondofhighlydiversifiedcompanies.India’sTataGroup,whichacco
强心苷最主要、最危险的毒性反应是()。
具有首关(首过)效应的给药途径是
当事人因人身自由受到行政机关限制而无法提起诉讼的，起诉期限应如何计算?()
薄壳结构的曲面通常以其中面为准，其平分壳板厚度的曲面称为()。
2×16年1月1日，甲公司以银行存款3000万元取得乙公司60％的股权，能够对乙公司实施控制；当日，乙公司可辨认净资产公允价值为4500万元(与账面价值相同)。2×17年10月1日，乙公司向非关联方丙公司定向增发新股，增资2700万元，相关手续于当日完成。
下列现象中，不属于教育现象的是()。
TipsforCookingonaTightScheduleFrommyexperience,therearethreemainreasonswhypeopledon’tcookmoreoften:
Democracyisnotanewconception.TheancientAthenians【M1】______hadademocraticsystem.TheirdemocracywasthesameasAme
最新回复
(
0
)
