首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
82
问题
设某棵树的度为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全国计算机二级
相关试题推荐
若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。
下列程序的运行结果为【 】。#include＜iostream.h＞classmyclass{private:inta,b,c;public
有下列的程序： #include＜cstring.h＞ #include＜iostream.h＞ using namespace std； class MyString { public： MyString(c
以下选项中合法的用户标识符是
对建立良好的程序设计风格，下列描述中正确的是()。
在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret
软件是程序、数据和______的集合。
两个或两个以上模块之间联系的紧密程度称为()。
按照软件测试的一般步骤，集成测试应在______测试之后进行。
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
随机试题
Thecommitteeis______session;noonecanenterthehall.
服饰的TPO原则中，T是指
关于门窗工程的说法，错误的是()。
()，包括投资机会研究、初步可行性研究，项目建议书的编制以及项目评估等工作。
Theoldcar______onthewaytoworkagain,sohehadtowalktohisoffice.
材料：开学不久，学校要求每位教师都要进行教育教学研究，每位教师都要申报课题，并由学枝的特级教师组成的评审委员会进行评审，然后将研究的成果公布并进行评价，此外教师的教育教学研究还将作为晋升职称的一项标准。我觉得学校的这项要求对我有一定的难度，我不知道如何进
简述弥尔顿与《论出版自由》。(中国传媒大学2015年研)
网络管理中的配置管理包括对设备的管理和对【】的管理。
A、Getajobforherdaughter.B、Persuadeherdaughtertolivewithher.C、Helpherdaughterfindanewapartment.D、Facethefac
Manisalandanimal,butheisalsocloselytiedtothesea.【B1】______historytheseahassurvivedtheneedsofman.Theseaha
最新回复
(
0
)
