一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为

admin2012-01-20 48

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序：#includemain(){inty=9；for(；Y>0；y--)if(y％3==0)printf("％d"，--y)；则程序的运行结果是()。
若有定义：chars[30]={0};运行时输入：Thisisastring.＜回车＞则以下不能正确读入整个字符串：Thisisastring.到字符数组s中的语句组是
下列语句组中，正确的是()。
有以下程序：#includemain()charc[2][5]=｛"6934"，"8254"｝，*p[2]inti，j，s=0；for(i=0；i＜2；i++)P[i]=c[i]；for(i=0
若有定义：inta；floatb；doublec；，程序运行时输入：a=1，b=2，c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是()。
以下叙述中错误的是()。
下列不合法的用户标识符是()。
围绕山顶一圈有N个山洞，编号为0、1、2、3、……、N—1，有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它，它的寻找方法是先到第一个洞(即编号为0的洞)中找；再隔1个洞，即到编号为2的个洞中找；再隔2个洞，即到编号为5的洞中找；下次再隔3个洞；即
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
学生关系模式中有D(D#，Dn，D1，DAddr。)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)

随机试题

关于瞳孔的检查应包括
下列哪个说法是正确的
A．麦门冬汤B．炙甘草汤C．桑杏汤D．养阴清肺汤E．杏苏散治疗虚热肺痿宜首选
影响胃排空速度的因素是()
A．清宁丸B．加味保和丸C．槟榔四消丸D．麻仁滋脾丸E．九制大黄丸患者，女，67岁，大便秘结，面色无华，头晕目眩，口干，舌淡苔少，脉细涩，辩证为津亏肠燥，治宜选用的中成药是()。
某企业12月30日购入一台不需安装的设备，已交付生产使用。该设备原价60000元，预计可使用5年，预计净残值2000元，如按年数总和法计算提取折旧，则第3午的折旧额为(　　)元。
[2018年第42题]甲：读书最重要的目的是增长知识，开拓视野。乙：你只见其一，不见其二。读书最重要的是陶冶性情、提升境界。没有陶冶性情、提升境界，就不能达到读书的真正目的。以下哪项与上述反驳方式最为相似?
下列关于Linux操作系统的描述中，错误的是()。
anxietyreactions
Mostlibrariesrequireyoutoregisterbeforeyouareallowedtoborrowanyoftheirmaterials.Thismeansyouwillprobablybe

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为

二级C

NCRE全国计算机二级

若有以下程序：#includemain(){inty=9；for(；Y>0；y--)if(y％3==0)printf("％d"，--y)；则程序的运行结果是()。

若有定义：chars[30]={0};运行时输入：Thisisastring.＜回车＞则以下不能正确读入整个字符串：Thisisastring.到字符数组s中的语句组是

下列语句组中，正确的是()。

有以下程序：#includemain()charc[2][5]=｛"6934"，"8254"｝，*p[2]inti，j，s=0；for(i=0；i＜2；i++)P[i]=c[i]；for(i=0

若有定义：inta；floatb；doublec；，程序运行时输入：a=1，b=2，c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是()。

以下叙述中错误的是()。

下列不合法的用户标识符是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

学生关系模式中有D(D#，Dn，D1，DAddr。)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)

关于瞳孔的检查应包括

下列哪个说法是正确的

A．麦门冬汤B．炙甘草汤C．桑杏汤D．养阴清肺汤E．杏苏散治疗虚热肺痿宜首选

影响胃排空速度的因素是()

A．清宁丸B．加味保和丸C．槟榔四消丸D．麻仁滋脾丸E．九制大黄丸患者，女，67岁，大便秘结，面色无华，头晕目眩，口干，舌淡苔少，脉细涩，辩证为津亏肠燥，治宜选用的中成药是()。

某企业12月30日购入一台不需安装的设备，已交付生产使用。该设备原价60000元，预计可使用5年，预计净残值2000元，如按年数总和法计算提取折旧，则第3午的折旧额为( )元。

[2018年第42题]甲：读书最重要的目的是增长知识，开拓视野。乙：你只见其一，不见其二。读书最重要的是陶冶性情、提升境界。没有陶冶性情、提升境界，就不能达到读书的真正目的。以下哪项与上述反驳方式最为相似?

下列关于Linux操作系统的描述中，错误的是()。

anxietyreactions

Mostlibrariesrequireyoutoregisterbeforeyouareallowedtoborrowanyoftheirmaterials.Thismeansyouwillprobablybe

某企业12月30日购入一台不需安装的设备，已交付生产使用。该设备原价60000元，预计可使用5年，预计净残值2000元，如按年数总和法计算提取折旧，则第3午的折旧额为(　　)元。