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

admin2019-12-17 53

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

选项 A、22
B、30
C、35
D、不可能有这样的树

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

转载请注明原文地址:https://kaotiyun.com/show/MhCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／*给a赋值a=10：b=20；给b赋值*／printf("a+b=％d＼n"，a+b)：／*输出计算结果*／}程序运行后的输出结果是
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc
有以下程序#include＜stdio．h＞#include＜string．h＞StructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){structAa={10
有下列程序：fun(charp[][10]){intn=0，i；for(i=0；i
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
软件的三要素是
支持子程序调用的数据结构是
下列数据结构中，能用二分法进行查找的是()。

随机试题

从事建设工程勘察、设计活动，应当坚持的()原则。
关于货币供给量，下述说法哪些是合理的?
A．宣肺平喘B．温通经脉C．止血D．行气宽中E．胜湿止痛荆芥具有的功效是()
某病人，对疼痛刺激有躲避反应及痛苦表情，但不能回答问题或执行简单的命令，有较少的无意识自发动作，浅反射、深反射及生命体征无明显改变。其意识障碍程度为（）
女性，18岁，未婚，有性生活史，G0P0，因“停经4个月，反复阴道流血10天，心悸3天，尿少1天”入院。平时月经规律，4～5／30天。平素健康，无重大疾病史。入院查体：T37℃，P110次／分，R22次／分，BP180／110mmHg。查宫底符合6个
有关定影作用的说法，错误的是
A．含晶薄壁细胞排列成行B．栓内层为石细胞环带C．射线细胞中含草酸钙针晶D．胶丝成条或扭曲成团E．纤维束周围薄壁细胞中含草酸钙方晶，形成晶纤维
琴淮河的水是碧阴阴的；看起来厚而不腻，或者是六朝金粉所凝么?我们初上船的时候，天色还未断黑，()，使我们一面有水阔天空之想，一面又憧憬着纸醉金迷之境了。等到灯火明时，阴阴的变为沉沉了：黯淡的水光，像梦一般；那偶然闪烁着的光芒，就是梦的眼睛了。填入
A、 B、 C、 D、 A按照从左至右、自上而下的顺序看，各图中阴影和小圆每次按顺时针方向移动一格，三角形按逆时针方向移动一格即得到下一个图形，故符合此规律的只有A项。
把y看作自变量，x为因变量，变换方程=x．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／*给a赋值a=10：b=20；给b赋值*／printf("a+b=％d＼n"，a+b)：／*输出计算结果*／}程序运行后的输出结果是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

有以下程序#include＜stdio．h＞#include＜string．h＞StructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){structAa={10

有下列程序：fun(charp[][10]){intn=0，i；for(i=0；i

设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

软件的三要素是

支持子程序调用的数据结构是

下列数据结构中，能用二分法进行查找的是()。

从事建设工程勘察、设计活动，应当坚持的()原则。

关于货币供给量，下述说法哪些是合理的?

A．宣肺平喘B．温通经脉C．止血D．行气宽中E．胜湿止痛荆芥具有的功效是()

某病人，对疼痛刺激有躲避反应及痛苦表情，但不能回答问题或执行简单的命令，有较少的无意识自发动作，浅反射、深反射及生命体征无明显改变。其意识障碍程度为（）

女性，18岁，未婚，有性生活史，G0P0，因“停经4个月，反复阴道流血10天，心悸3天，尿少1天”入院。平时月经规律，4～5／30天。平素健康，无重大疾病史。入院查体：T37℃，P110次／分，R22次／分，BP180／110mmHg。查宫底符合6个

有关定影作用的说法，错误的是

A．含晶薄壁细胞排列成行B．栓内层为石细胞环带C．射线细胞中含草酸钙针晶D．胶丝成条或扭曲成团E．纤维束周围薄壁细胞中含草酸钙方晶，形成晶纤维

A、 B、 C、 D、 A按照从左至右、自上而下的顺序看，各图中阴影和小圆每次按顺时针方向移动一格，三角形按逆时针方向移动一格即得到下一个图形，故符合此规律的只有A项。

把y看作自变量，x为因变量，变换方程=x．

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／给a赋值a=10：b=20；给b赋值／printf("a+b=％d＼n"，a+b)：／输出计算结果／}程序运行后的输出结果是