一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

admin2013-02-23 56

问题一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

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

答案A

解析根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故此度为l的结点个数=总结点数一叶子节点数一度为2的节点数。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，*s1＝a1，*s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri
下列程序的输出结果是()main(){charch[2][5]＝{"6934"，"8254"}，*p[2]；inti，j，s＝0；for(i=0；i＜2；i++)p[i]＝ch[i]；
将E-R图转换到关系模式时，实体与联系都可以表示成
单个用户使用的数据视图的描述称为
若要说明一个新类型名ArrInt，使得定义语句ArrIntx；等价于定义语句Intx[4][10];，正确的说明语句形式为【】。
有如下定义#defineD2intx=5；floaty=3.83；charC=’D’；则下面选项中错误的是
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()
在计算机系统中，可执行程序是______。
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

随机试题

甲股份有限公司(以下简称甲公司)2×19年、2×20年及2×21年进行的有关资本运作、销售等交易或事项如下：(1)2×19年5月20日，甲公司以每股8元的价格购入A公司50万股普通股股票，占A公司股权的2％。甲公司为购入该股权投资支付交易费用20万元。甲公
患者男，78岁。因“外伤后出现左肩疼痛肿胀”来诊。查体：肩部活动障碍，肘关节及腕关节活动正常。造成肱骨外科颈骨折合并肩关节脱位的暴力为
李某，男性，45岁，3年来常感易疲劳和乏力，食欲减退，间歇出现牙龈出血，近2个月来出现腹胀和下肢水肿。今日早晨进食烧饼后2小时，突然呕吐暗红色血200ml，排柏油样便600g，出冷汗，头晕。体检：BP：60／40mmHg，P：124次／分，面部毛细血管扩张
病人女性，18岁，学生。2年前无明显诱因出现双手指间关节肿痛，保暖后缓解，未予治疗。1周前双手指间关节肿痛加重，伴双膝关节疼痛、双下肢肌肉疼痛及足跟疼痛，行走困难，面部出现红斑而入院。血液检查：红细胞沉降率80mm／h，白细胞总数3．90×109／L，红细
刘某因涉嫌强奸罪被公安机关依法逮捕，在侦查期间，刘某不讲真实姓名、住址，则下列说法哪些不符合法律的规定?
客户只能开立1个信用资金账户。()
某企业打算采用差异化战略，该战略可以使企业产品较高价值增值。但受金融危机影响，全球购买力下降，市场需求下降，战略无法实施。该战略失效属于()。
下列抽样风险中，可能导致降低审计效率的有()。
亚洲的河流由中部向四周分流，这种分布形成的主要原因是()。
SharingSilenceDeafteenagersOrlandoChavezandGermanResendizhavebeenfriendssincekindergarten(幼儿园)．Togetherthetwo

最新回复(0)

一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

二级C语言

NCRE全国计算机二级

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，*s1＝a1，*s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

下列程序的输出结果是()main(){charch[2][5]＝{"6934"，"8254"}，*p[2]；inti，j，s＝0；for(i=0；i＜2；i++)p[i]＝ch[i]；

将E-R图转换到关系模式时，实体与联系都可以表示成

单个用户使用的数据视图的描述称为

若要说明一个新类型名ArrInt，使得定义语句ArrIntx；等价于定义语句Intx[4][10];，正确的说明语句形式为【】。

有如下定义#defineD2intx=5；floaty=3.83；charC=’D’；则下面选项中错误的是

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

在计算机系统中，可执行程序是______。

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

患者男，78岁。因“外伤后出现左肩疼痛肿胀”来诊。查体：肩部活动障碍，肘关节及腕关节活动正常。造成肱骨外科颈骨折合并肩关节脱位的暴力为

刘某因涉嫌强奸罪被公安机关依法逮捕，在侦查期间，刘某不讲真实姓名、住址，则下列说法哪些不符合法律的规定?

客户只能开立1个信用资金账户。()

某企业打算采用差异化战略，该战略可以使企业产品较高价值增值。但受金融危机影响，全球购买力下降，市场需求下降，战略无法实施。该战略失效属于()。

下列抽样风险中，可能导致降低审计效率的有()。

亚洲的河流由中部向四周分流，这种分布形成的主要原因是()。

SharingSilenceDeafteenagersOrlandoChavezandGermanResendizhavebeenfriendssincekindergarten(幼儿园)．Togetherthetwo

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，s1＝a1，s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri