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

admin2013-02-23 119

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

相关试题推荐

某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是()
下面程序的输出结果是()#include＜stdio．h＞f(b，n)intb[]，n；{inti，r；r＝1；for(i=0；i＜＝n；i++)r＝r*b[i]；returnr
以下程序运行后的输出结果是()main(){chars[]＝"1234"，*ps；for(ps＝s；ps＜s+3；ps++)printf("%c"，ps)；printf("\n")；}
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
若要说明一个新类型名ArrInt，使得定义语句ArrIntx；等价于定义语句Intx[4][10];，正确的说明语句形式为【】。
以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}
关系模型允许定义3类数据约束，下列不属于数据约束的是
瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。
若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;
在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。

随机试题

女性，54岁，主诉反复鼻涕带血半年，右颈部肿块两个月入院，查体：神志清，右颈部可扪及约4cm大小肿块，质硬、活动性差、无压痛。双侧鼻甲不大，中鼻道未见脓性分泌物，鼻咽部右侧咽隐窝饱满，粗糙伴血痂，伸舌正中，软腭运动正常，双侧扁桃体无肿大，会厌活动度良好，双
(2014年)二阶欠阻尼系统质量指标与系统参数关系是()。
下列关于公积金个人住房贷款的表述，正确的有()。[2014年6月真题]
按照业务特点和风险特征的不同，商业银行的客户可以划分为()。
某企业2002年工业总产值400万元，若2002～2007年的平均发展速度为110%，则2007年的工业总产值为(　　)。
请根据小学语文人教版三年级上册的课文《爬天都峰》，设计两道关于课文内容理解的练习题。
2012年我国国内生产总值(GDP)增长的预期目标为()。
2002年1月，南江市中天矿泉水公司生产的中天牌矿泉水经该市卫生防疫站检验，多项卫生指标不合格，该市防疫站作出了停业整顿和罚款的决定，中天公司没有执行卫生防疫站的决定。同年8月，该市郊县发生干旱，饮水短缺，中天公司将大量的应该销毁的矿泉水运往灾区销售，被该
不属于德国现代中等教育中三分类中学的是()
人类性格与行为形成的原因及影响——1990年英译汉及详解Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnote

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是()

下面程序的输出结果是()#include＜stdio．h＞f(b，n)intb[]，n；{inti，r；r＝1；for(i=0；i＜＝n；i++)r＝r*b[i]；returnr

以下程序运行后的输出结果是()main(){chars[]＝"1234"，*ps；for(ps＝s；ps＜s+3；ps++)printf("%c"，ps)；printf("\n")；}

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

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

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

关系模型允许定义3类数据约束，下列不属于数据约束的是

瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。

若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;

在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。

(2014年)二阶欠阻尼系统质量指标与系统参数关系是()。

下列关于公积金个人住房贷款的表述，正确的有()。[2014年6月真题]

按照业务特点和风险特征的不同，商业银行的客户可以划分为()。

某企业2002年工业总产值400万元，若2002～2007年的平均发展速度为110%，则2007年的工业总产值为( )。

请根据小学语文人教版三年级上册的课文《爬天都峰》，设计两道关于课文内容理解的练习题。

2012年我国国内生产总值(GDP)增长的预期目标为()。

不属于德国现代中等教育中三分类中学的是()

人类性格与行为形成的原因及影响——1990年英译汉及详解Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnote

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

某企业2002年工业总产值400万元，若2002～2007年的平均发展速度为110%，则2007年的工业总产值为(　　)。