某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

admin2021-04-28 36

问题某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

选项 A、不存在这样的二叉树
B、351
C、1
D、350

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树，结点总数为730，假设度为0的结点个数为n，则有n+30+n-1=730，n=350.5，由于结点个数必须是整数，所以不可能存在题目中这样的二叉树。故选A选项

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列结构体的定义语句中错误的是()。
有以下程序main(){inta=3；d0{printf("％d，"，a-=2)；}while(!(--a))；printf("＼n")；}程序运行后的输出结果是
有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
下述程序的输出结果是()。#includevoidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i
与数学表达式x≥y≥z对应的C语言表达式是
对于while(!E)s;，若要执行循环体s，则E的取值应为：
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。
以下选项中，不能作为合法常量的是
在软件开发中，需求分析阶段产生的主要文档是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

随机试题

适用于血栓与止血检查的标本是
电子源、加速电场、撞击阳极靶面是产生X线的基本条件。钨丝通过电流加热至一定温度后，即放出电子，这些电子在灯丝周围形成空间电荷，也称电子云；灯丝放出的电子，要高速冲击阳极，还必须具备2个条件：①在X线管的阴极和阳极间加以高电压，通过在两极间产生的强电场使电子
下列腧穴中是原穴的穴位是
月经病的治疗原则主要是
【背景资料】A施工单位承建的某机场第二跑道水泥混凝土工程量为110000m2，工期为2010年2月1日—2010年7月31日，业主为A施工单位提供了生活及生产用地19000m2。为圆满实现工期目标，A施工单位进场后，抓紧完成了临时设施
个体工商户申请经营（）应当经过所在地公安机关审查同意。
对于不批准逮捕而又需要继续侦查的，可依法实施（）。
Statesareconsideringmajorchangesinprepaidcollegetuitionprograms—raisingprices,restrictingparticipationorcanceling
设f(x)在(a，b)可导，且．求证：存在ξ∈(a，b)使得f’(ξ)=0．
在配置管理中，用于管理当前基线和控制对基线的变更的配置库是()。

最新回复(0)

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

二级C语言

NCRE全国计算机二级

下列结构体的定义语句中错误的是()。

有以下程序main(){inta=3；d0{printf("％d，"，a-=2)；}while(!(--a))；printf("＼n")；}程序运行后的输出结果是

有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

下述程序的输出结果是()。#includevoidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i

与数学表达式x≥y≥z对应的C语言表达式是

对于while(!E)s;，若要执行循环体s，则E的取值应为：

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

以下选项中，不能作为合法常量的是

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

适用于血栓与止血检查的标本是

下列腧穴中是原穴的穴位是

月经病的治疗原则主要是

【背景资料】A施工单位承建的某机场第二跑道水泥混凝土工程量为110000m2，工期为2010年2月1日—2010年7月31日，业主为A施工单位提供了生活及生产用地19000m2。为圆满实现工期目标，A施工单位进场后，抓紧完成了临时设施

个体工商户申请经营（）应当经过所在地公安机关审查同意。

对于不批准逮捕而又需要继续侦查的，可依法实施（）。

Statesareconsideringmajorchangesinprepaidcollegetuitionprograms—raisingprices,restrictingparticipationorcanceling

设f(x)在(a，b)可导，且．求证：存在ξ∈(a，b)使得f’(ξ)=0．

在配置管理中，用于管理当前基线和控制对基线的变更的配置库是()。

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。