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

admin2020-05-19 84

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
函数fun的功能是：在有11个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个“幻方
给定程序MODIl．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则C中的
若有定义语句doublea，*p=&a；，下列叙述中错误的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
以下不合法的字符常量是()。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
以下不能用于描述算法的是

随机试题

_______是著名的“奶酪之国”，干、鲜奶酪世界闻名，是法国人不可缺少的食品。
A．肾B．膀胱C．肾与膀胱D．三焦癃闭的基本病理变化为哪个脏或(和)腑的气化功能失调
A．生产工艺过程中使用某种毒物B．苯经皮肤进入人体C．工作场所射频辐射6V/mD．噪声环境中每天工作4hE．作业地点局部通风发生职业疾患所应具备作用条件的接触机会()
下列与X线诊断和治疗无关的特性是
【2014．广西】班级管理的模式包括()。
目前科学家已成功将人类干细胞移植到基因改造过的特种猪的体内，没有出现排斥现象。研究人员声称由于这些细胞得以茁壮成长。人们有望在不久的将来通过移植干细胞来治疗某些疾病，这项突破性技术有助于免疫力严重不足的患者找到治疗方法。下列最能对于研究人员的预期提出质疑的
张贴年画是中国的传统年俗，是一年只用一次、标识化、符号化“年”的代表。鼠年春节期间，面对新型冠状病毒感染的肺炎疫情，一些地方________，给年画中的人物“戴上口罩”，用年画作为疫情宣传的________，将疫情防控知识介绍与传统年俗活动巧妙地结合在一起
宇航员：月球车：探月
在Access2000中的数据访问页的扩展名是()。
Hegraspedbothofmyhandsandbeggedmetohelphimout.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

若有定义语句doublea，*p=&a；，下列叙述中错误的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

以下不合法的字符常量是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

以下不能用于描述算法的是

_______是著名的“奶酪之国”，干、鲜奶酪世界闻名，是法国人不可缺少的食品。

A．肾B．膀胱C．肾与膀胱D．三焦癃闭的基本病理变化为哪个脏或(和)腑的气化功能失调

A．生产工艺过程中使用某种毒物B．苯经皮肤进入人体C．工作场所射频辐射6V/mD．噪声环境中每天工作4hE．作业地点局部通风发生职业疾患所应具备作用条件的接触机会()

下列与X线诊断和治疗无关的特性是

【2014．广西】班级管理的模式包括()。

宇航员：月球车：探月

在Access2000中的数据访问页的扩展名是()。

Hegraspedbothofmyhandsandbeggedmetohelphimout.