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

admin2021-06-10 27

问题一棵二叉树中共有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://jikaoti.com/ti/Mth0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列哪项不是面向对象程序设计的主要特征()。
有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout
若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
下列叙述中正确的是()。
下列语句中，与语句“n=（a＞b?（b＞c?1：0）：0）；”．的功能等价的是()。
下列选项中，与实现运行时多态性无关的是()。
数据流图中带有箭头的线段表示的是(　　)。
如果有以下定义及初始化：inta=3,*p=&a；则由此可以推断，*p的值是()。

随机试题

唐律中有关惩处官员职务犯罪的篇目是()。
IrecognizedJohn_____heenteredtheroom.
足月新生儿，出生时Apgar评分1分钟1分，5分钟2分，生后4小时出现惊厥，反应较差，肌张力较低。首先应考虑的疾病为
Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearlier
为了调查某职业病发病情况，在某工厂工龄在5年以内调查了50人有3个病例，工龄在5年～10年的100人病例数为10例，工龄超过10年50人其中病人有9个，平均患病率为
医学心理学是属于
月经先后无定期的常见证型是
体系和环境之间只有能量交换，而没有物质交换，这种体系在热力学上称为()。
某工程由甲公司承包，施工现场检查发现，工程项目管理部的项目经理、技术负责人、质量管理员和安全管理员都不是甲公司的职工，而是丙公司的职工。甲公司的行为视同()。
在中国大地上率先举起马克思主义旗帜，被称为第一个马克思主义者的是()

最新回复(0)

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

二级C

NCRE全国计算机二级

下列哪项不是面向对象程序设计的主要特征()。

有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

下列叙述中正确的是()。

下列语句中，与语句“n=（a＞b?（b＞c?1：0）：0）；”．的功能等价的是()。

下列选项中，与实现运行时多态性无关的是()。

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

如果有以下定义及初始化：inta=3,p=&a；则由此可以推断，p的值是()。

唐律中有关惩处官员职务犯罪的篇目是()。

IrecognizedJohn_____heenteredtheroom.

足月新生儿，出生时Apgar评分1分钟1分，5分钟2分，生后4小时出现惊厥，反应较差，肌张力较低。首先应考虑的疾病为

Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearlier

为了调查某职业病发病情况，在某工厂工龄在5年以内调查了50人有3个病例，工龄在5年～10年的100人病例数为10例，工龄超过10年50人其中病人有9个，平均患病率为

医学心理学是属于

月经先后无定期的常见证型是

体系和环境之间只有能量交换，而没有物质交换，这种体系在热力学上称为()。

某工程由甲公司承包，施工现场检查发现，工程项目管理部的项目经理、技术负责人、质量管理员和安全管理员都不是甲公司的职工，而是丙公司的职工。甲公司的行为视同()。

在中国大地上率先举起马克思主义旗帜，被称为第一个马克思主义者的是()

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

二级C

NCRE全国计算机二级

下列哪项不是面向对象程序设计的主要特征()。

有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout

若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

下列叙述中正确的是()。

下列语句中，与语句“n=（a＞b?（b＞c?1：0）：0）；”．的功能等价的是()。

下列选项中，与实现运行时多态性无关的是()。

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

如果有以下定义及初始化：inta=3,*p=&a；则由此可以推断，*p的值是()。

唐律中有关惩处官员职务犯罪的篇目是()。

IrecognizedJohn_____heenteredtheroom.

足月新生儿，出生时Apgar评分1分钟1分，5分钟2分，生后4小时出现惊厥，反应较差，肌张力较低。首先应考虑的疾病为

Celebrate.Celebrate.PhysiciansaredelightedwithaFoodandDrugAdministration(FDA)advisorypanel’srecommendationearlier

为了调查某职业病发病情况，在某工厂工龄在5年以内调查了50人有3个病例，工龄在5年～10年的100人病例数为10例，工龄超过10年50人其中病人有9个，平均患病率为

医学心理学是属于

月经先后无定期的常见证型是

体系和环境之间只有能量交换，而没有物质交换，这种体系在热力学上称为()。

某工程由甲公司承包，施工现场检查发现，工程项目管理部的项目经理、技术负责人、质量管理员和安全管理员都不是甲公司的职工，而是丙公司的职工。甲公司的行为视同()。

在中国大地上率先举起马克思主义旗帜，被称为第一个马克思主义者的是()

若MyClass是一个类名，且有如下语句序列MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。

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

如果有以下定义及初始化：inta=3,p=&a；则由此可以推断，p的值是()。