首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
46
问题
设某棵树的度为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://jikaoti.com/ti/W6A0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序中有如下语句：for(inti：0；i
在深度为6的满二叉树中，度为2的结点个数为__________。
在公有派生时，派生类中定义的成员函数只能访问原基类的()。
定义字符指针char*str=“hello”，已知sizeof(str)=4，则strlen(str)=___________。
从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
下面重载乘法运算符的函数原型声明中错误的是()。
执行下列语句序列：intx=1，&y=x；cout
下列关于类和对象的叙述中，错误的是()。
数据库模型提供了两个映像，它们的作用是()。
随机试题
濒死
患者，男，36岁。站立或咳嗽时右侧腹股沟区出现肿块2年，可进入阴囊，平卧或用手推送，肿块可部分回纳腹腔而缩小，诊断为腹股沟斜疝。(假设信息)患者用力排便时，疝块突然增大不能回纳，伴有局部疼痛和压痛，此时疝的临床类型属于
造成8人死亡，10人重伤，直接财产损失800万元的火灾，属于()。
科学家：已经证明，采用新耕作方法可以使一些经营管理良好的农场在不明显降低产量、甚至在提高产量的前提下，减少化肥、杀虫剂和抗生素的使用量。批评家：并非如此。你们选择的农场是使用这些新方法最有可能取得成功的农场。为什么不提那些尝试了新方法却最终失败了的农场呢
新石器时代农业革命的中心是()。
以下哪项不是以太网端口VLAN成员模式?——‘
能正确表示逻辑关系:"a≥10或a≤0"的C语言表达式是
若已定义，以下fun函数的功能是：在第一个循环中给前10个数组元素依次赋1、2、3、4、5、6、7、8、9、10；在第二个循环中使a数组前10个元素中的值对称折叠，变成1、2、3、4、5、5、4、3、2、1。请填空。fun(inta[])
HuntingforaJobHuntingforajoblatelastyear,lawyerGantRedmonstumbledacrossCareerBuilder,ajobdatabaseonthe
Althoughthesebearsarestrongswimmers,theyarenomatchforlightningswiftsealsinthewater.
最新回复
(
0
)
