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

admin2020-07-28 46

问题某二叉树共有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/pH3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
以下能正确定义二维数组是
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
DOS文件系统的组织结构属于
若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

随机试题

已知(A)=4EH，(R1)=63H，执行指令XCHA，R1后，(A)=______H，(R1)=______H。
触酶试验又称
每逢经前或经期，巅顶头痛，烦躁易怒，口苦咽干，其辨证为：
患者，60岁，诉于外院充填治疗后咬合时左侧下后牙疼痛2天。检查见：左上6铸造全冠修复，左下6远中邻颌面银汞充填，充填体完好，边缘密合，温度刺激反应同正常牙，咬合纸检查未见高点，叩(-)龈(-)，则正确的治疗措施为
2007年4月，某企业将其与办公楼相连的地下停车场和另一独立的地下建筑物改为地下生产车间，停车场原值100万元，地下建筑物原价200万元，该企业所在省财政和地方税务部门确定地下建筑物的房产原价的折算比例为50%，房产原值减除比例为30%。该企业以上两处地下
在散客的送站服务中，按照与游客约定的时间，导游必须提前30分钟到达游客下榻的饭店，协助游客办理离店手续。()
只有具有()，才能使班级成员在认识上、行动上保持高度一致，相互之间形成一定的依存性，进而增强班级的凝聚力，推动班级的发展。
在中国，举行观灯、舞龙、耍狮等习俗活动的传统节目是_____。
RonaldP.RohneroftheUniversityofConnecticuthasspentsomeyearslookingattheconsequencesforchildrenandteenagersof
Doctorsandresearchershavebeguntolookforcausesofoverweightinacriticalperiodoflife—theninemonthsbeforebirth.R

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

以下能正确定义二维数组是

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是

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

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

DOS文件系统的组织结构属于

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

已知(A)=4EH，(R1)=63H，执行指令XCHA，R1后，(A)=______H，(R1)=______H。

触酶试验又称

每逢经前或经期，巅顶头痛，烦躁易怒，口苦咽干，其辨证为：

患者，60岁，诉于外院充填治疗后咬合时左侧下后牙疼痛2天。检查见：左上6铸造全冠修复，左下6远中邻颌面银汞充填，充填体完好，边缘密合，温度刺激反应同正常牙，咬合纸检查未见高点，叩(-)龈(-)，则正确的治疗措施为

在散客的送站服务中，按照与游客约定的时间，导游必须提前30分钟到达游客下榻的饭店，协助游客办理离店手续。()

只有具有()，才能使班级成员在认识上、行动上保持高度一致，相互之间形成一定的依存性，进而增强班级的凝聚力，推动班级的发展。

在中国，举行观灯、舞龙、耍狮等习俗活动的传统节目是_____。

RonaldP.RohneroftheUniversityofConnecticuthasspentsomeyearslookingattheconsequencesforchildrenandteenagersof

Doctorsandresearchershavebeguntolookforcausesofoverweightinacriticalperiodoflife—theninemonthsbeforebirth.R

已知(A)=4EH，(R1)=63H，执行指令XCHA，R1后，(A)=H，(R1)=H。