首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
89
问题
设某棵树的度为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＞#include＜string＞usingnamespacestd;classbase{private:charbaseName[10];
类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。
若有以下变量定义和函数调用语句： int a=5； fun(&a)； 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout＜＜++*x＜＜end1； }
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
用树形结构表示实体之间联系的模型是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
有下列二叉树，对此二叉树前序遍历的结果为()。
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
下面不属于软件工程的3个要素的是()。
软件工程的出现是由于()。
随机试题
女性，32岁，体检发现尿中有红细胞，白细胞和少量蛋白，来医院复查尿常规为1～3个红细胞/HP，8～10个白细胞/HP，尿蛋白0．3g/L，行清洁中段尿培养。需做的辅助检查应首选
关于新生儿败血症，错误的是
患者季某，男，37岁。发热倦怠，胸闷腹满，肢酸咽肿，身目发黄，颐肿口渴，小便短赤，舌淡苔白厚腻。治宜选用()
A．罗布麻叶B．番泻叶C．蓼大青叶D．石韦E．辛夷
某高速公路设计车速120km／h，路面面层为三层式沥青混凝土结构。施工单位为某一大型公路专业施工企业，设施精良，技术力量雄厚。为保证工程施工质量，施工时作了如下控制：(1)选用合格的石料进行备料，严格对下承层进行清扫，并在开工前进行试验段铺筑；
货币时间价值是指在没有风险的情况下，货币经历一定时间的投资和再投资所增加的价值。()
通过分析儿童的绘画、日记、作文等以了解儿童心理的方法是()。
中国()有世界最早的日食记录。
春夏秋冬：四季
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tStud”表中的数据导出到文本文件中，并以“tStud．txt”文
最新回复
(
0
)
