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

admin2020-06-29 53

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是
若有以下定义：inta[]={1，2，3，4，5，6，7}；charc1=’b’，C2=’2’；则数值不为2的表达式是()。
下面类的定义，有()处错误。classMyClass{public:voidMyClass();～MyClass(intValue);private:
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
下列运算符不能重载为友元函数的是()。
下列有关抽象类和纯虚函数的叙述中，错误的是()。
下列有关数据库的描述，正确的是()。
下列选项中，不属于模块间耦合的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
结构化程序所要求的基本结构不包括(　　)。

随机试题

A地某大型政府投资建设项目被列为国家重点建设项目，预估总造价为30亿元人民币，由于设计工期紧张，方案设计完成后项目法人便展开招标，同时将可行性研究报告、项目建议书、设计任务书等报送计划主管部门审核。经公开招标确定中标人后与具有施工资质的M企业签订了《建设工
“十一五”规划纲要提出要编制全国主体功能区规划，并将国土空间划分为()等类区域。
生产经营单位的主要负责人在本单位发生重大安全生产事故时，不立即组织抢救或者在事故调查处理期间擅离职守或者逃匿的，给予()。
编制机械台班消耗定额时，推土机到达工作段终端后倒车消耗的机械工作时间属于()。
2013年4月，一飞行区指标为4E的机场修建滑行道桥，批准的可行性研究报告总投资为100万元。某具有一级机场场道工程专业承包企业资质的施工单位承担了施工任务。施工中发现施工图有问题，不得不停工。经技术人员反复研究认为施工图设计确有错误，需变更施工图设计，但
关于管理费及运营成本的控制，国际上通常采用的是()。
关于宪法效力的说法，下列选项中正确的是：
根据知识能否清晰地表述和有效地转移，可以把知识分为显性知识和隐性知识。显性知识是能够被人类以一定符码系统(最典型的是语言，也包括数学公式、各类图表、盲文、手势语、旗语等诸种符号形式)加以完整表述的知识。隐性知识是指用文字、语言、图像等形式不易表达清楚的主观
某项测试共有4道题，每道题给出A、B、C、D四个选项，其中只有一项是正确答案。现有张、王、赵、李4人参加了测试，他们的答题情况和测试结果如下：如果每道题的正确答案各不相同，则可以得出以下哪项?
Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfult

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是

若有以下定义：inta[]={1，2，3，4，5，6，7}；charc1=’b’，C2=’2’；则数值不为2的表达式是()。

下面类的定义，有()处错误。classMyClass{public:voidMyClass();～MyClass(intValue);private:

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

下列运算符不能重载为友元函数的是()。

下列有关抽象类和纯虚函数的叙述中，错误的是()。

下列有关数据库的描述，正确的是()。

下列选项中，不属于模块间耦合的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

结构化程序所要求的基本结构不包括( )。

“十一五”规划纲要提出要编制全国主体功能区规划，并将国土空间划分为()等类区域。

生产经营单位的主要负责人在本单位发生重大安全生产事故时，不立即组织抢救或者在事故调查处理期间擅离职守或者逃匿的，给予()。

编制机械台班消耗定额时，推土机到达工作段终端后倒车消耗的机械工作时间属于()。

关于管理费及运营成本的控制，国际上通常采用的是()。

关于宪法效力的说法，下列选项中正确的是：

某项测试共有4道题，每道题给出A、B、C、D四个选项，其中只有一项是正确答案。现有张、王、赵、李4人参加了测试，他们的答题情况和测试结果如下：如果每道题的正确答案各不相同，则可以得出以下哪项?

Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfult

结构化程序所要求的基本结构不包括(　　)。