首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
89
问题
设某棵树的度为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/D3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将E-R图转换到关系模式时,实体与联系都可以表示成
表达式operator++(x,int)其可以表示为_______。
下列while循环的次数是()。while(inti=0)i--;
()是析构函数的特征。
下列程序的输出结果是( )。 #include<iostream> using namespace std; int main() { char a[]="Hello,Test"; char *p=a; whil
对基类数据成员的初始化必须派生类的构造函数中的______处执行。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
下列工具中为需求分析常用工具的是()。
软件生命周期中所花费用最多的阶段是
按照软件测试的一般步骤,集成测试应在______测试之后进行。
随机试题
国民经济账户基本结构中包括()
慢性支气管炎患者的植物神经功能失调表现为()
下列组合,错误的是
下列关于企业筹资分类的说法中,不正确的是()。
根据劳动合同法律制度的规定,劳动者依法解除或者终止劳动合同,用人单位扣押劳动者档案或者其他物品的,由劳动行政部门责令限期退还劳动者本人,并以每人一定的标准处以罚款;给劳动者造成损害的,应当承担赔偿责任。该罚款的标准是()。
法律的基本特征表现为()。
教学过程中教师通过提问激励、引导教学步步深入,贯彻了教学的()
XXXXXXXXXXXXXX×政发[2013]127号为有效______机动车排气污染,持续改善大气环境质量,______
A、 B、 C、 D、 A
Readthememoandnotesbelow.Completetheformbelow.Writeaword,phrase(inCAPITALLETTERS)oranumberonlines41-45on
最新回复
(
0
)