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

admin2020-05-19 69

问题设某棵树的度为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://www.kaotiyun.com/show/y0Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，
C语言中规定，程序中各函数之间()。
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：
下列语句组中正确的是()。
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。
E-R图中用来表示实体的图形是()。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

公安机关人民警察因侦查犯罪的需要，使用企事业组织或个人的交通工具，造成损失的，（）。
当前数据库应用系统的主流数据模型是______________。
A．动静脉损伤B．周围神经损伤C．缺血性肌肉痉挛D．缺血性骨坏死E．损伤性骨化肱骨中下1／3骨折容易并发
A．信号放大器B．信号比较器C．A／D转换器D．D／A转换器E．探测器将X线光子转换成电信号的部件是
由多种精制的植物花粉和乳糖制成的营养保健花粉制品
何谓机器的生产过程?何谓机器的制造工艺过程?
试述影响教师威信形成的因素。
概述公元前8一前6世纪希腊海外殖民的背景、范围及影响。
根据乔顿模型，以下不属于货币乘数的决定因素的是()。
使用IE浏览器浏览网页时，出于安全的考虑，需要禁止执行JavaScript，方法是在IE中______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，

C语言中规定，程序中各函数之间()。

下列语句组中正确的是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

E-R图中用来表示实体的图形是()。

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

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

公安机关人民警察因侦查犯罪的需要，使用企事业组织或个人的交通工具，造成损失的，（）。

当前数据库应用系统的主流数据模型是______________。

A．动静脉损伤B．周围神经损伤C．缺血性肌肉痉挛D．缺血性骨坏死E．损伤性骨化肱骨中下1／3骨折容易并发

A．信号放大器B．信号比较器C．A／D转换器D．D／A转换器E．探测器将X线光子转换成电信号的部件是

由多种精制的植物花粉和乳糖制成的营养保健花粉制品

何谓机器的生产过程?何谓机器的制造工艺过程?

试述影响教师威信形成的因素。

概述公元前8一前6世纪希腊海外殖民的背景、范围及影响。

根据乔顿模型，以下不属于货币乘数的决定因素的是()。

使用IE浏览器浏览网页时，出于安全的考虑，需要禁止执行JavaScript，方法是在IE中______。