设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2019-06-12 36

问题设某棵树的度为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/yeep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

ROM中的信息是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“w
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列关于线性表的叙述中，不正确的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
计算机硬件能直接识别、执行的语言是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

哈尔滨某建筑屋面防水卷材选型，最宜选用的改性沥青防水卷材是()。
患者男性，46岁，间断黑便7天。伴轻度上腹疼痛，无发热，无黄染。患者既往患肝炎后肝硬化8年。入院体检：一般情况可，腹稍膨隆、软，肝脾未及，移动性浊音阳性，肠鸣音正常。进一步检查应包括
由于分子中有一个手性中心，故西替利嗪存在
A．吴茱萸、蒿本B．柴胡、川芎C．钩藤、半夏D．羌活、防风E．葛根、白芷厥阴头痛引经药宜选
完璧归赵：《廉颇蔺相如列传》
今天，我国的高等教育是相当专业化的，学工程的同学一般不必读文学课程，学历史的学生一般不必学数学课程，在这种情况下，学校毕业生要想改换专业应该是比较困难的。根据常理，一个单位在录用人员时看中的应该是一个人的所学专业是否与其将要从事的工作相符合。但是事实上，大
《刑法》第133条规定：“违反交通运输管理法规，因而发生重大事故，致人重伤、死亡或者使公私财产遭受重大损失的，处三年以下有期徒刑或者拘役；交通运输肇事后逃逸或者有其他特别恶劣情节的，处三年以上七年以下有期徒刑；因逃逸致人死亡的，处七年以上有期徒刑。”
有如下程序代码：FunctionSum(nAsInteger)StatickAsIntegerk=k+n+1Sum=kEndFunctionPrivateSubForm_Click()
怎样对表的一个范围进行查询，如所有在1月1日和6月31日之间的销售额?下面给出正确的表达式的是()。
Wheredopesticides(杀虫剂)fitintothepictureofenvironmentaldisease?Wehaveseenthattheynow【C1】______soil,water,andfood

最新回复(0)

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级MS Office高级应用

NCRE全国计算机二级

ROM中的信息是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列关于线性表的叙述中，不正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

计算机硬件能直接识别、执行的语言是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

哈尔滨某建筑屋面防水卷材选型，最宜选用的改性沥青防水卷材是()。

患者男性，46岁，间断黑便7天。伴轻度上腹疼痛，无发热，无黄染。患者既往患肝炎后肝硬化8年。入院体检：一般情况可，腹稍膨隆、软，肝脾未及，移动性浊音阳性，肠鸣音正常。进一步检查应包括

由于分子中有一个手性中心，故西替利嗪存在

A．吴茱萸、蒿本B．柴胡、川芎C．钩藤、半夏D．羌活、防风E．葛根、白芷厥阴头痛引经药宜选

完璧归赵：《廉颇蔺相如列传》

有如下程序代码：FunctionSum(nAsInteger)StatickAsIntegerk=k+n+1Sum=kEndFunctionPrivateSubForm_Click()

怎样对表的一个范围进行查询，如所有在1月1日和6月31日之间的销售额?下面给出正确的表达式的是()。

Wheredopesticides(杀虫剂)fitintothepictureofenvironmentaldisease?Wehaveseenthattheynow【C1】______soil,water,andfood