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

admin2021-04-28 87

问题某二叉树共有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全国计算机二级

相关试题推荐

软件设计中模块划分应遵循的准则是
设有语句typedefstruetTT{charc；inta[4]；}CIN；，则下列叙述中正确的是()。
有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){
以下叙述中正确的是
设有定义语句：char*aa[2]={"abcd","ABCD"}；则以下叙述正确的是
以下结构体说明和变量定义中,正确的是
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是
下列选项中不属于软件生命周期开发阶段任务的是
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函

随机试题

就竞争来说,“世上无常胜将军”、“失败是成功之母”这两句话说明的道理是()。
A．丝氨酸B．精氨酸C．苯丙氨酸D．半胱氨酸E．谷氨酸可生成酪氨酸
A．我国最早的中医典籍B．总结了先秦两汉时代的医学成就C．总结了东晋以前的中医急症治疗成就D．我国第一部成药典E．我国现存最早的本草学著作《伤寒论》
患者，女性，25岁。因春游赏花，出现咳嗽、咳痰伴喘息，呼气性呼吸困难。查体：喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。医疗诊断为支气管哮喘。下面抗炎药物最有效的是
(　　)是产生期货投机的动力。
对残疾儿童的教育要依据()的特征进行。
近代粒子物理学研究表明，物质构成的最小单元是(　)。
社会对教育事业的需求程度最终取决于()。
在不同的剥削制度下，劳动者与生产资料的结合方式不同。在资本主义制度下，资本家与工人的关系是()
设a1=2，an+1=(n=1，2，…)。证明级数收敛。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是

设有语句typedefstruetTT{charc；inta[4]；}CIN；，则下列叙述中正确的是()。

有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){

以下叙述中正确的是

设有定义语句：char*aa[2]={"abcd","ABCD"}；则以下叙述正确的是

以下结构体说明和变量定义中,正确的是

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是

下列选项中不属于软件生命周期开发阶段任务的是

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函

就竞争来说,“世上无常胜将军”、“失败是成功之母”这两句话说明的道理是()。

A．丝氨酸B．精氨酸C．苯丙氨酸D．半胱氨酸E．谷氨酸可生成酪氨酸

A．我国最早的中医典籍B．总结了先秦两汉时代的医学成就C．总结了东晋以前的中医急症治疗成就D．我国第一部成药典E．我国现存最早的本草学著作《伤寒论》

患者，女性，25岁。因春游赏花，出现咳嗽、咳痰伴喘息，呼气性呼吸困难。查体：喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。医疗诊断为支气管哮喘。下面抗炎药物最有效的是

( )是产生期货投机的动力。

对残疾儿童的教育要依据()的特征进行。

近代粒子物理学研究表明，物质构成的最小单元是( )。

社会对教育事业的需求程度最终取决于()。

在不同的剥削制度下，劳动者与生产资料的结合方式不同。在资本主义制度下，资本家与工人的关系是()

设a1=2，an+1=(n=1，2，…)。证明级数收敛。

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；P=&a[0]；则以下选项中值为6的表达式是

(　　)是产生期货投机的动力。

近代粒子物理学研究表明，物质构成的最小单元是(　)。