首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
79
问题
设某棵树的度为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/jQ8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
某二叉树中度为2的结点有12个，则该二叉树中有__________个叶子结点。
有如下程序：#includeusingnamespacestd：classTestClass1{public：TestClass1(){cout
以下程序的正确运行结果是()。#includeimfun(int)；voidmain(){inta=2，i；for(i=0；i
有如下程序：#includevoidmain(){charstr[2][5]={“1234”,“5678”}，*p[2]；imij，s=0；for(i=0；i
阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于__________中的一个阶段。
有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。
下列语句的作用是计算正整数n的各位数字之和，例如：n=123，sum=1+2+3。请将下列语句补充完整。Do{Sum+=【7】：n=n／10；)while(n!=0)
随机试题
30万级洁净区监测周期：关键房间每几个月一次，次关键房间每几个月一次
A．滴虫阴道炎B．阴道假丝酵母菌阴道病C．细菌性阴道病D．老年性阴道炎E．前庭大腺炎女性患者，白带增多伴外阴瘙痒3天，妇科检查见阴道黏膜充血，后穹窿见多量白带，呈黄白色泡沫状，阴道分泌物悬滴法有阳性发现，应该诊断为
苯海拉明不具有的药理作用是()。
犯罪嫌疑人兰某，男，河北人。2007年前后在河北、山东、河南、山西等省盗窃作案，盗窃财物数额高达20万元。2010年3月的一个晚上，兰某流窜到浙江省宁波市人户盗窃时被户主发现，户主在拦截兰某时，被兰某用刀杀死。后兰某被宁波市公安局抓获。问：该案件
当连续5天日平均气温低于（），一般来讲即进入冬期施工阶段。
在划分现浇钢筋混凝土结构的抗震等级时，应考虑：I．设防烈度；Ⅱ．场地类别；Ⅲ．结构类型；Ⅳ．房屋高度；V．建筑物的重要性类别。下列()是正确的。
在进行城市污水处理和排放系统规划时，首先要()。
已经达到预定可使用状态但是尚未办理竣工决算的固定资产，应该()。
会计工作的国家监督包括()。
试评述明末清初三大思想家顾炎武、黄宗羲、王夫之。
最新回复
(
0
)
