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

admin2021-04-28 43

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

相关试题推荐

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
计算机能直接执行的程序是()。
有以下程序voidfun(inta，intb，intC){a=b；b=c；c=a；}main(){inta=10，b=20，c=30；fun(a，b，
在下列选项中，没有构成死循环的程序段是()。
有以下程序#include＜stdio．h＞#defineN3voidfun(inta[][N]，intb[])main(){inti，j；
下列关于宏的叙述中正确的是()。
以下结构体说明和变量定义中,正确的是
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：3
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
软件需求规格说明书的作用不包括

随机试题

简述证券回购价格、售出价格与回购利率之间的关系。
男，62岁，经丙硫氧嘧啶治疗1．5年后甲状腺较前缩小。T3抑制试验：3小时抑制率＞50％，24小时抑制率＞50％，TT3、TT4正常。对此患者应做的处理是
慢性再生障碍性贫血治疗应首选铁剂。()
A公司为非房地产开发企业，2014年1月1日支付50000万元购入一项土地使用权，使用年限为50年，采用出包方式在该土地上建造自用办公楼，2015年12月31日，该工程完工并达到预定可使用状态，以银行存款支付全部出包建造成本30000万元。该办公楼的预计使
某私营企业违法经营，主管行政机关准备对其作出行为罚，具体措施可能是()。
AFewyearsago,Iwasaskedtoanswerthisquestiononaradioprogram,"Whatisthebiggestlessonyouhaveeverlearned?"
A、Flowerywordsarethemostshiningpointofpoetry.B、Flowerywordsaren’tanabsolutenecessityforpoetry.C、Onecanwritep
Onelunchtime,MayWardwasgoingroundthelocalsupermarketinParksideRoad,Liverpool,doinghershopping,whenshesuddenly
Thestruggleagainstmalnutrition(营养不良)andhungerisasoldasmanhimself,andneveracrossthefaceofourplanethastheou
DefinitionsofObesityA)Howdoesonedefinewhenapersonisconsideredtobeobeseandnotjustsomewhatoverweight?Height-we

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

计算机能直接执行的程序是()。

有以下程序voidfun(inta，intb，intC){a=b；b=c；c=a；}main(){inta=10，b=20，c=30；fun(a，b，

在下列选项中，没有构成死循环的程序段是()。

有以下程序#include＜stdio．h＞#defineN3voidfun(inta[][N]，intb[])main(){inti，j；

下列关于宏的叙述中正确的是()。

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

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：3

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

软件需求规格说明书的作用不包括

简述证券回购价格、售出价格与回购利率之间的关系。

男，62岁，经丙硫氧嘧啶治疗1．5年后甲状腺较前缩小。T3抑制试验：3小时抑制率＞50％，24小时抑制率＞50％，TT3、TT4正常。对此患者应做的处理是

慢性再生障碍性贫血治疗应首选铁剂。()

某私营企业违法经营，主管行政机关准备对其作出行为罚，具体措施可能是()。

AFewyearsago,Iwasaskedtoanswerthisquestiononaradioprogram,"Whatisthebiggestlessonyouhaveeverlearned?"

A、Flowerywordsarethemostshiningpointofpoetry.B、Flowerywordsaren’tanabsolutenecessityforpoetry.C、Onecanwritep

Onelunchtime,MayWardwasgoingroundthelocalsupermarketinParksideRoad,Liverpool,doinghershopping,whenshesuddenly

Thestruggleagainstmalnutrition(营养不良)andhungerisasoldasmanhimself,andneveracrossthefaceofourplanethastheou

DefinitionsofObesityA)Howdoesonedefinewhenapersonisconsideredtobeobeseandnotjustsomewhatoverweight?Height-we

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是