首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
103
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/33Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于类概念的描述中()是错误的。
有如下程序: #include<iostream> using namespace std; class Test{ public: Test() {n+=2;} ~Test() {n-=3;} static
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
下列叙述中正确的是
设有数组定义:chararray[]="China";则数组array所占的空间为
对建立良好的程序设计风格,下列描述中正确的是()。
两个或两个以上模块之间联系的紧密程度称为()。
软件生命周期中所花费用最多的阶段是
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
甲不慎碰翻乙置于闹市街口的油锅,被烫伤。1年零9个月后到法院起诉,要求乙赔偿其损失()
五行中具有"木"特性的是
对生产性粉尘作业危害程度分级是依据粉尘中的()含量来划分的。
工程实施中,通过采用三班制缩短网络计划中关键线路上的工作持续时间属于()措施。
[2017真题·单选]某一回转运动的反应釜,工艺要求在负压下工作,釜内壁需采用金属铅防腐蚀,覆盖铅的方法应为()。
某单位新建办公楼项目已获得施工许可,现拟进行消防设计备案。下列提供备案材料的行为中,不符合备案时限要求的是()。
简述搞好“三农”工作对构建和谐社会的意义。
对于大脑相当于资料对于()
根据以下相关矩阵回答问题:效度好的相关模式应该是怎样的?
结合材料,回答问题:材料11927年8月1日,南昌城头一声枪响,拉开了我们党武装反抗国民党反动派的大幕。这是中国共产党历史上的一个伟大事件,是中国革命史上的一个伟大事件,也是中华民族发展史上的一个伟大事件。南昌城头的枪声,像划
最新回复
(
0
)