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

admin2017-04-26 65

问题设某棵树的度为3，其中度为3、1、O的结点个数分别为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/VSDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段charch；intkch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程
下列程序的输出结果是()。#inClude＜stdio.h＞main(){charch[2][5]={"1234","5678,},*p[2]；inti,j,s=0；for(i=0;i
以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(
下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"
以下叙述中错误的是
下列软件系统结构图的宽度为【】。
以下叙述中错误的是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

随机试题

【背景资料】某大学图书馆进行装修改造，根据施工设计和使用功能的要求，采用大量的轻质隔墙。外墙采用建筑幕墙。承揽该装修改造工程的施工单位根据《建筑装饰装修工程质量验收规范》(GB50210--2001)规定，对工程细部构造施工质量的控制做了大量的
帕金森病(PD)常见的步态（）
子宫动脉来自
男，72岁。胃大部切除毕I式吻合术后6天，有肛门排气后开始进流质物质饮食，进食后腹胀并呕吐，呕吐物中含胆汁。查体：心肺末见明显异常，腹部可见胃型，无蠕动波。腹部x线片示残胃内大量液体潴留。最可能的原因是
患者，女，36岁。急性淋巴细胞白血病，医嘱浓缩红细胞和血小板输注。在首先输注浓红细胞过程中患者出现全身皮肤瘙痒伴颈部、前胸出现荨麻疹。护士在执行输注血小板的过程中，错误的是()。
心理测验按测验目的可分为()。(2007年5月三级真题)
【2013吉林乙NO．26】丢失了一个钉子，坏了一只蹄铁；坏了一只蹄铁，折了一匹战马；折了一匹战马，伤了一位骑士；伤了一位骑士，输了一场战斗；输了一场战斗，亡了一个国家。这段话意在说明：
设随机变量X的概率密度为f(x)，则下列函数中一定可以作为概率密度的是
以下不属于数据字典的作用的是_______________。
Readthearticlebelowfromaleisureindustrymagazineandthequestions.Foreachquestion13—18,markoneletter(A,B,Cor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段charch；intkch=’a’；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程

下列程序的输出结果是()。#inClude＜stdio.h＞main(){charch[2][5]={"1234","5678,},*p[2]；inti,j,s=0；for(i=0;i

以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(

下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

以下叙述中错误的是

下列软件系统结构图的宽度为【】。

以下叙述中错误的是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

帕金森病(PD)常见的步态（）

子宫动脉来自

男，72岁。胃大部切除毕I式吻合术后6天，有肛门排气后开始进流质物质饮食，进食后腹胀并呕吐，呕吐物中含胆汁。查体：心肺末见明显异常，腹部可见胃型，无蠕动波。腹部x线片示残胃内大量液体潴留。最可能的原因是

患者，女，36岁。急性淋巴细胞白血病，医嘱浓缩红细胞和血小板输注。在首先输注浓红细胞过程中患者出现全身皮肤瘙痒伴颈部、前胸出现荨麻疹。护士在执行输注血小板的过程中，错误的是()。

心理测验按测验目的可分为()。(2007年5月三级真题)

【2013吉林乙NO．26】丢失了一个钉子，坏了一只蹄铁；坏了一只蹄铁，折了一匹战马；折了一匹战马，伤了一位骑士；伤了一位骑士，输了一场战斗；输了一场战斗，亡了一个国家。这段话意在说明：

设随机变量X的概率密度为f(x)，则下列函数中一定可以作为概率密度的是

以下不属于数据字典的作用的是_______________。

Readthearticlebelowfromaleisureindustrymagazineandthequestions.Foreachquestion13—18,markoneletter(A,B,Cor

下面程序的输出结果是#include#includemain(){charp1="abc",p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"