一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2020-11-27 41

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度刀z的节点是5一1=4个，所以度为1的结点的个数是25—5一4=16个。

转载请注明原文地址:https://kaotiyun.com/show/aa3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i
若有定义语句inta[2][3]，*P[3]；，则以下语句中正确的是()。
有以下程序#includemain(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i，j++)m=m％j；printf("％d＼n"，
设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是
下面描述中，不属于软件危机表现的是
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
C语言程序中，运算对象必须是整型数的运算符是
数据流图中带有箭头的线段表示的是(　　)。

随机试题

电动机的定额是指()。
下列关于原子吸收法操作描述正确的是()。
患者，男性，25岁。面部、躯干部起白斑1个月，无明显诱因。其父亲曾有同样病史。查体：面部、躯干部可见大小不等不规则的色素脱失斑，白斑周围有色素沉着。该病的发病机制可能是
慢性盆腔炎时输卵管卵巢病理变化不包括
A县药品稽查人员在该县的一村卫生室进行监督检查，现场查获标示为B省的大众生物科技有限公司生产的金银花百合片和乌梢蛇桔梗胶囊等8种产品，共计6000盒，这些产品所含成分与国家药品标准规定的成分不符。A县公安局经立案侦查发现，B省的大众生物科技有限公司是两年
证券投资是指投资者(法人或自然人)购买股票、债券、基金券等有价证券以及这些有价证券的衍生品，以获取红利、利息及资本利得的投资行为和投资过程，是间接投资的重要形式。(　　)
甲国有企业拟利用英国乙公司的投资将其全资拥有的丙国有独资公司(下称丙公司)改组为中外合资经营企业。甲企业在与乙公司协商后，拟订的有关改组方案中有关要点如下：(1)改组前的丙公司注册资本5000万元人民币。甲企业拟将丙公司60％的股权转让给乙公司，转让价
文某欲买房，张某欲卖房，两人协商过程中，张某坚持单价为一万元，文某坚持八千元，双方未能达成一致。一日，文某见张某患病无力，迫使张某在准备好的合同上签字。关于文某的行为违背哪项民法原则，下列正确的是()。
在20世纪80年代，海洛因服用者就诊医院急诊室的次数增加了25％以上。因此很明显，在那个10年中海洛因的服用量在增加。如果假设下面哪一项，作者的结论可被合理地推出?
下列不属于数据库管理员(简称DBA)的职责的是

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

若有定义语句inta[2][3]，*P[3]；，则以下语句中正确的是()。

有以下程序#includemain(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i，j++)m=m％j；printf("％d＼n"，

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

下面描述中，不属于软件危机表现的是

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

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

C语言程序中，运算对象必须是整型数的运算符是

数据流图中带有箭头的线段表示的是( )。

电动机的定额是指()。

下列关于原子吸收法操作描述正确的是()。

患者，男性，25岁。面部、躯干部起白斑1个月，无明显诱因。其父亲曾有同样病史。查体：面部、躯干部可见大小不等不规则的色素脱失斑，白斑周围有色素沉着。该病的发病机制可能是

慢性盆腔炎时输卵管卵巢病理变化不包括

证券投资是指投资者(法人或自然人)购买股票、债券、基金券等有价证券以及这些有价证券的衍生品，以获取红利、利息及资本利得的投资行为和投资过程，是间接投资的重要形式。( )

文某欲买房，张某欲卖房，两人协商过程中，张某坚持单价为一万元，文某坚持八千元，双方未能达成一致。一日，文某见张某患病无力，迫使张某在准备好的合同上签字。关于文某的行为违背哪项民法原则，下列正确的是()。

在20世纪80年代，海洛因服用者就诊医院急诊室的次数增加了25％以上。因此很明显，在那个10年中海洛因的服用量在增加。如果假设下面哪一项，作者的结论可被合理地推出?

下列不属于数据库管理员(简称DBA)的职责的是

数据流图中带有箭头的线段表示的是(　　)。

证券投资是指投资者(法人或自然人)购买股票、债券、基金券等有价证券以及这些有价证券的衍生品，以获取红利、利息及资本利得的投资行为和投资过程，是间接投资的重要形式。(　　)