设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

admin2018-06-29 74

问题设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

选项 A、12
B、13
C、11
D、不可能有这样的树

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。
根据题意，度为3的树第1层1个根结点，第2层3个子结点，每个子结点下各3个子结点，所以第3层共9个子结点，前3层共13个结点。第3层有一个结点度为2即有2个子结点，本层其他结点各1个子结点；即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点，即第5层有2个结点，此2个结点下各有一个子结点。
第3层有8个度为1的结点，第4层有2个度为1的结点，第5层自2个度为1的结点，8+2+2=12。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

下列函数定义中，会出现编译错误的是______。

以下程序调用scanf函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜stdio.h＞main(){intp,q,a,b;p=&a;printf("input

以下程序运行后的输出结果是【】#include＜stdio,h＞fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main(

有以下程序：#include＜stdio.h＞main(){charc;while((c=getchar())!=’?’)putchar(--c);}程序运行时，如查从键盘输入：Y?N?

已有定义：charc；，程序前面已在命令行中包含ctype.h文件，不能用于判断c中的字符是否为大写字母的表达式是

下列关系运算的叙述中，正确的是______。

有以下说明和定义语句structstudent{intage；charnum{8}；}；structstudentstu[3]={{20，“200401”}，{21，“200402”)，{19，“200403”}}；structstud

对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3,’4’,’5’,’6’,’7’};则下列叙述正确的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

A．30分钟B．1小时C．2小时D．12小时E．24小时采用15％过氧乙酸对病家房间空气进行熏蒸消毒，作用时间应不包括

诊断葡萄胎最有价值的是

脊髓灰质炎病毒的感染方式是

诊断各类型肺炎，最主要的依据是

在《中华人民共和国国家标准(GB/T4754-2002)》中，将社会经济活动划分为(　　)。

教师在教学中违反教育法规的情形主要有哪三种?应承担怎样的法律责任?

国务院办公厅关于公开发布天气预报有关问题的指示中国气象局：你中国气象局《关于加强发布公众天气预报归口管理的报告》(国气发[2008年]13号)收悉。

(2012年上海.A卷.94)在督查工作中，协助领导搞好预案和各项准备工作，收集各类情况、搞好综合分析研究，提出落实的措施，为修正和完善决策提出意见和建议，这种督查工作方法称为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在SQLServer2008的某数据库中，设U1用户是R1角色中的成员，现已授予R1角色对T表具有SELECT和DENYUPDATE权限，同时授予了U1用户对T表具有INSERT和UPDATE权限，则U1用户最终对T表具有的权限是()。

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

下列函数定义中，会出现编译错误的是______。

以下程序调用scanf函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜stdio.h＞main(){int*p,*q,a,b;p=&a;printf("input

以下程序运行后的输出结果是【】#include＜stdio,h＞fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main(

有以下程序：#include＜stdio.h＞main(){charc;while((c=getchar())!=’?’)putchar(--c);}程序运行时，如查从键盘输入：Y?N?

已有定义：charc；，程序前面已在命令行中包含ctype.h文件，不能用于判断c中的字符是否为大写字母的表达式是

下列关系运算的叙述中，正确的是______。

有以下说明和定义语句structstudent{intage；charnum{8}；}；structstudentstu[3]={{20，“200401”}，{21，“200402”)，{19，“200403”}}；structstud

对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3,’4’,’5’,’6’,’7’};则下列叙述正确的是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

A．30分钟B．1小时C．2小时D．12小时E．24小时采用15％过氧乙酸对病家房间空气进行熏蒸消毒，作用时间应不包括

诊断葡萄胎最有价值的是

脊髓灰质炎病毒的感染方式是

诊断各类型肺炎，最主要的依据是

在《中华人民共和国国家标准(GB/T4754-2002)》中，将社会经济活动划分为( )。

教师在教学中违反教育法规的情形主要有哪三种?应承担怎样的法律责任?

国务院办公厅关于公开发布天气预报有关问题的指示中国气象局：你中国气象局《关于加强发布公众天气预报归口管理的报告》(国气发[2008年]13号)收悉。

(2012年上海.A卷.94)在督查工作中，协助领导搞好预案和各项准备工作，收集各类情况、搞好综合分析研究，提出落实的措施，为修正和完善决策提出意见和建议，这种督查工作方法称为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在SQLServer2008的某数据库中，设U1用户是R1角色中的成员，现已授予R1角色对T表具有SELECT和DENYUPDATE权限，同时授予了U1用户对T表具有INSERT和UPDATE权限，则U1用户最终对T表具有的权限是()。

以下程序调用scanf函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜stdio.h＞main(){intp,q,a,b;p=&a;printf("input

在《中华人民共和国国家标准(GB/T4754-2002)》中，将社会经济活动划分为(　　)。