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

admin2020-05-19 64

问题设某棵树的度为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全国计算机二级

相关试题推荐

if语句的基本形式为：if(表达式)语句，其中“表达式”()。
设有如下关系表：则下列操作正确的是()。
下列数组定义中错误的是()。
A、12B、122C、1，2D、输出值不确定A本题考查printf函数的格式和逗号表达式。printf函数在输出时，是根据格式说明符的个数输出的，如果函数中有多余的项将不予输出；如果有输出项少于格式说明符，则出错，不能输出正确的结果。本题中逗
下列有关数据库的描述，正确的是()。
若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
定义学生、教师和课程的关系模式S(S#，sn，sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
软件测试的目的是()。
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
在软件开发中，需求分析阶段产生的主要文档是

随机试题

女性，61岁，宫颈痛经手术治疗并辅以化疗，病情较稳定。近一月来，感腹部间歇性疼痛，B超检查发现已有肠转移疼痛给药的途径首选()
刘娜是定居美国的中国公民，因在深圳有生意，2013年2月赴深圳购房。在中国一次商务用餐时，因朋友与他人争议，刘娜帮助友人却误伤了他人，该人将刘娜诉诸中国某法院。依我国相关法律规定，下列哪些选项是正确的?()
建立计算机网络的目的在于()。
[2010年第50题]简支梁受分布荷载作用如图4．3．13所示。支座A、B的约束力为()。
(2008年)图5—15所示连接件，两端受拉力P作用，接头的挤压面积为()。
在我国，行使公布法律权的是()。
甲与乙有仇。某日，甲叫自己的朋友丙帮助自己去报仇，丙同意。甲、丙找到乙，乙见势不妙，赶紧驾车逃跑。甲、丙驾车紧追不舍。甲为了能拦截乙的汽车而超速行驶，但由于车速过快，汽车行至一急转弯处时，刹车不及时，撞到路边的水泥墩，甲、丙受重伤，并将路边行走的丁撞死。后
空想社会主义思潮经历了若干个历史发展阶段，其中成为科学社会主义的直接思想来源的是()
A、 B、 C、 D、 B介质故障又称硬故障，主要指数据库在运行过程中，由于磁头碰撞、磁盘损坏、强磁干扰、天灾人祸等情况，使得数据库中的数据部分或全部丢失的一类故障。介质故障的容错方式有两种：硬件容错(例如I
下列程序段，运行后输出的内容是a=2c=1c=c+aIfc＜10ThenPrintcElsePrinta

最新回复(0)

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

二级C语言

NCRE全国计算机二级

if语句的基本形式为：if(表达式)语句，其中“表达式”()。

设有如下关系表：则下列操作正确的是()。

下列数组定义中错误的是()。

下列有关数据库的描述，正确的是()。

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

软件测试的目的是()。

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在软件开发中，需求分析阶段产生的主要文档是

女性，61岁，宫颈痛经手术治疗并辅以化疗，病情较稳定。近一月来，感腹部间歇性疼痛，B超检查发现已有肠转移疼痛给药的途径首选()

刘娜是定居美国的中国公民，因在深圳有生意，2013年2月赴深圳购房。在中国一次商务用餐时，因朋友与他人争议，刘娜帮助友人却误伤了他人，该人将刘娜诉诸中国某法院。依我国相关法律规定，下列哪些选项是正确的?()

建立计算机网络的目的在于()。

[2010年第50题]简支梁受分布荷载作用如图4．3．13所示。支座A、B的约束力为()。

(2008年)图5—15所示连接件，两端受拉力P作用，接头的挤压面积为()。

在我国，行使公布法律权的是()。

空想社会主义思潮经历了若干个历史发展阶段，其中成为科学社会主义的直接思想来源的是()

A、 B、 C、 D、 B介质故障又称硬故障，主要指数据库在运行过程中，由于磁头碰撞、磁盘损坏、强磁干扰、天灾人祸等情况，使得数据库中的数据部分或全部丢失的一类故障。介质故障的容错方式有两种：硬件容错(例如I

下列程序段，运行后输出的内容是a=2c=1c=c+aIfc＜10ThenPrintcElsePrinta