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

admin2021-04-28 31

问题某二叉树共有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://jikaoti.com/ti/vfz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n
以下叙述中正确的是
若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。
以下错误的定义语句是
以下选项中，合法的一组C语言数值常量是
下面描述中错误的是
以下选项中，不能作为合法常量的是
设有宏定义：#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
关于变量和地址的叙述中正确的是()。
在软件开发中，需求分析阶段可以使用的工具是

随机试题

乙胺丁醇的主要不良反应是
复发性口腔溃疡治疗措施中哪项效果最佳?
A．水杨酸B．口服避孕药、雄激素和蛋白同化类激素C．异烟肼、甲氨蝶呤、苯妥英钠D．甲氨蝶呤、烟酸、维生素AE．氯丙嗪、三环类抗抑郁药可导致肝纤维化和肝硬化的药物是
关于民事仲裁与民事诉讼的区别，下列哪一选项是正确的?(2011年卷三第36题)
中世纪欧洲城市的主要天际轮廓线是以()为主导的。
为避免罚款，证券经营机构对资金交收账户出现的透支必须在()。
企业在对担保申请人进行资信调查和风险评估时，应当重点关注的事项包括()。
1867年，出售阿拉斯加给美国的是()
(2016年第14题)我国宪法将“国家尊重和保障人权”规定为一项基本原则。法律的重要使命就是充分尊重和保障人权，人权的法律保障包括宪法保障、立法保障、行政保护和司法保障。其中，宪法保障是
1924年1月，国民党一大在广州召开，大会通过的宣言对三民主义作出了新的解释，具体表现为()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n

以下叙述中正确的是

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

以下错误的定义语句是

以下选项中，合法的一组C语言数值常量是

下面描述中错误的是

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

设有宏定义：#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是

关于变量和地址的叙述中正确的是()。

在软件开发中，需求分析阶段可以使用的工具是

乙胺丁醇的主要不良反应是

复发性口腔溃疡治疗措施中哪项效果最佳?

A．水杨酸B．口服避孕药、雄激素和蛋白同化类激素C．异烟肼、甲氨蝶呤、苯妥英钠D．甲氨蝶呤、烟酸、维生素AE．氯丙嗪、三环类抗抑郁药可导致肝纤维化和肝硬化的药物是

关于民事仲裁与民事诉讼的区别，下列哪一选项是正确的?(2011年卷三第36题)

中世纪欧洲城市的主要天际轮廓线是以()为主导的。

为避免罚款，证券经营机构对资金交收账户出现的透支必须在()。

企业在对担保申请人进行资信调查和风险评估时，应当重点关注的事项包括()。

1867年，出售阿拉斯加给美国的是()

(2016年第14题)我国宪法将“国家尊重和保障人权”规定为一项基本原则。法律的重要使命就是充分尊重和保障人权，人权的法律保障包括宪法保障、立法保障、行政保护和司法保障。其中，宪法保障是

1924年1月，国民党一大在广州召开，大会通过的宣言对三民主义作出了新的解释，具体表现为()