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

admin2021-04-28 61

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

相关试题推荐

有如下程序#includeintsum(inta,intb){returna+b-2;}main(){inti;for(i=0;i
设有定义语句：char*aa[2]={"abcd","ABCD"}；则以下叙述正确的是
以下关于C语言数据类型使用的叙述中错误的是
以下叙述中正确的是
检查软件产品是否符合需求定义的过程称为
下面不属于软件需求分析阶段主要工作的是
设有宏定义：#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；P=&a[0]；则以下选项中值为6的表达式是
已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数

随机试题

股份有限公司在情形下应在两个月内召开临时股东大会。
Manypeoplecalltheageweliveintheageof______(technique).
甲饭店招用乙某为服务员，双方签有聘用协议。后双方发生争议。根据设定的情况，下列哪些选项是正确的？
工程建设中甲施工企业的乙项目经理在行使职权时产生的法律后果应当由(　　)承担。
甲公司的研发人员王某，其主要职责是负责新药的研发。在公司里面，王某是出名的工作狂人，经常利用休息时间继续从事研发工作。在一个周末，王桌研制出一种新药。经过严格的试验，核实该新药对治疗糖尿病有很好的疗效，拟准备向我国有关部门申请专利。该申请经过国家
《中华人民共和国义务教育法》规定，适龄儿童依法享有平等接受义务教育的权利，也有履行接受义务教育的义务。这说明权利关系主体对权利和义务都不具有选择性。()
公文中兼用的基本表述方式是()。
美国一项新研究发现，人体生理反应的节奏跟昼夜交替一致，一旦这个节奏被破坏，人们免疫系统的抗病能力就会降低。如果以下各项为真，最能削弱上述观点的是()。
敌意性归因偏差是指在情景不明的情况下，会将对方的动机或意图视为有敌意的倾向。根据上述定义，下列属于敌意性归因偏差的是()。
简述辩证推理的特点。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序#includeintsum(inta,intb){returna+b-2;}main(){inti;for(i=0;i

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

以下关于C语言数据类型使用的叙述中错误的是

以下叙述中正确的是

检查软件产品是否符合需求定义的过程称为

下面不属于软件需求分析阶段主要工作的是

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

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

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

股份有限公司在情形下应在两个月内召开临时股东大会。

Manypeoplecalltheageweliveintheageof______(technique).

甲饭店招用乙某为服务员，双方签有聘用协议。后双方发生争议。根据设定的情况，下列哪些选项是正确的？

工程建设中甲施工企业的乙项目经理在行使职权时产生的法律后果应当由( )承担。

《中华人民共和国义务教育法》规定，适龄儿童依法享有平等接受义务教育的权利，也有履行接受义务教育的义务。这说明权利关系主体对权利和义务都不具有选择性。()

公文中兼用的基本表述方式是()。

美国一项新研究发现，人体生理反应的节奏跟昼夜交替一致，一旦这个节奏被破坏，人们免疫系统的抗病能力就会降低。如果以下各项为真，最能削弱上述观点的是()。

敌意性归因偏差是指在情景不明的情况下，会将对方的动机或意图视为有敌意的倾向。根据上述定义，下列属于敌意性归因偏差的是()。

简述辩证推理的特点。

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

工程建设中甲施工企业的乙项目经理在行使职权时产生的法律后果应当由(　　)承担。