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

admin2016-08-26 64

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

选项 A、219
B、221
C、229
D、23 1

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀一1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。
以下关于视图的描述正确的是(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
在表设计器中创建的索引都存放在：
下面不能作为结构化方法软件需求分析工具的是
下列关于线性链表的叙述中，正确的是(　　)。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
下面描述中不属于数据库系统特点的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下面不属于软件工程过程的4种基本活动

随机试题

下列各项中，导致企业期间费用增加的有()。
______isconsideredtobethebest-knownEnglishdramatistsinceWilliamShakespeare.
以下有关C1说法正确的有
女，左下后牙反复起脓包1年，检查：左下发现牙本质龋，牙髓活力测验无反应，颊侧牙龈有瘘道。X线示根尖呈喇叭样开口，根尖周不规则透影区约4mm×6mm，云雾状，边界不清。诊断为慢性根尖周炎，拟行根管治疗，上橡皮障后，开髓进入髓腔，牙髓坏死，味臭。根管预备后
　　A．显于风关B．达于气关C．达于命关D．透关射甲E．未超风关病情凶险者，指纹的表现是()
甲、乙、丙、丁设立了宏达有限责任公司。甲以建设用地使用权认购出资500万元；乙以商标专用权认购出资600万元；丙以现金认购出资1000万元，但约定在公司成立2年内予以缴清；丁以一幅古画认购出资500万元。在公司的经营过程中，因资金紧张向A银行贷款500万元
甲公司向银行贷款1000万元，乙公司和丙公司向银行分别出具担保函：“在甲公司不按时偿还1000万元本息时，本公司承担保证责任。”关于乙公司和丙公司对银行的保证债务，下列哪一表述是正确的?(2011年卷三10题)
关于经济发展与金融深化的关系的说法，正确的是()。
Euthanasiaisapracticeofmercifullyendingaperson’slifeinorderto______thepersonfromanincurablediseaseandintolera
Justlikechildren,deeroftencrossBritishroadstogettotheotherside.Butthecostisthedeer’slife.Atnight,【S1】____

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

查询订购单的数量和所有订购单金额合计的正确命令是( )。

以下关于视图的描述正确的是( )。

结构化程序设计中，下面对goto语句使用描述正确的是

在表设计器中创建的索引都存放在：

下面不能作为结构化方法软件需求分析工具的是

下列关于线性链表的叙述中，正确的是( )。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

下面描述中不属于数据库系统特点的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下面不属于软件工程过程的4种基本活动

下列各项中，导致企业期间费用增加的有()。

______isconsideredtobethebest-knownEnglishdramatistsinceWilliamShakespeare.

以下有关C1说法正确的有

A．显于风关B．达于气关C．达于命关D．透关射甲E．未超风关病情凶险者，指纹的表现是()

甲公司向银行贷款1000万元，乙公司和丙公司向银行分别出具担保函：“在甲公司不按时偿还1000万元本息时，本公司承担保证责任。”关于乙公司和丙公司对银行的保证债务，下列哪一表述是正确的?(2011年卷三10题)

关于经济发展与金融深化的关系的说法，正确的是()。

Euthanasiaisapracticeofmercifullyendingaperson’slifeinorderto______thepersonfromanincurablediseaseandintolera

Justlikechildren,deeroftencrossBritishroadstogettotheotherside.Butthecostisthedeer’slife.Atnight,【S1】____

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。

以下关于视图的描述正确的是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

　　A．显于风关B．达于气关C．达于命关D．透关射甲E．未超风关病情凶险者，指纹的表现是()