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

admin2018-10-15 33

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下关于数据管理发展的描述错误的是
查询商品单价在lO到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是
以下关于空值．(NULL值)叙述正确的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
以下数据结构中，属于非线性数据结构的是()。
下列关于线性表的叙述中，不正确的是()。
下列链表中，其逻辑结构属于非线性结构的是
支持子程序调用的数据结构是()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

随机试题

资料是否齐全、正确，直接影响着预测结果的()。
某公司向国务院证券监督管理机构申请发行公司债券，下列哪项情形不能作为监管机构拒绝其申请的理由?()
中华人民共和匡领域和管辖的其他海域的位置、高程、深度、面积、长度等重要地理信息数据，由()审核，并与国务院其他有关部门、军队测绘主管部门会商后，报国务院批准，由()公布。
焊接钢筋骨架时应采用的焊接方法是()。
在对商用房贷款进行审查和审批时，存在的主要风险点有()。
根据税收征收管理法律制度的规定，下列选项中，属于税收保全措施范围的有()。
为防止利益冲突，国会可以禁止政府高层官员在离开政府部门后三年内接受院外游说集团提供的职位。然而，一个这种类型的官员得出这样的结论，这种禁止将阻止高层政府官员在这三年里谋求生计。这个官员的结论，从逻辑上讲，依赖于以下哪一项假设?()
当经济学在强调市场与利润的时候，文学依然在谈论人格与道德的完善；当管理学在强调规则与制度的时候。文学依然迷恋于自由与人情；当法律学在强调政治与秩序的时候，文学依然偏爱叛逆与温情：当科学在强调实证与精确的时候，文学依然醉心于想象与超验。对这段文字理解正确的是
Readthearticlebelowaboutmergersandacquisitions.ChoosethecorrectwordorwordstofilleachgapfromA,B,CorDonth
"Good-bye,Mr.Wang.I’mpleased______you."

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下关于数据管理发展的描述错误的是

查询商品单价在lO到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是

以下关于空值．(NULL值)叙述正确的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

以下数据结构中，属于非线性数据结构的是()。

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

下列链表中，其逻辑结构属于非线性结构的是

支持子程序调用的数据结构是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

资料是否齐全、正确，直接影响着预测结果的()。

某公司向国务院证券监督管理机构申请发行公司债券，下列哪项情形不能作为监管机构拒绝其申请的理由?()

中华人民共和匡领域和管辖的其他海域的位置、高程、深度、面积、长度等重要地理信息数据，由()审核，并与国务院其他有关部门、军队测绘主管部门会商后，报国务院批准，由()公布。

焊接钢筋骨架时应采用的焊接方法是()。

在对商用房贷款进行审查和审批时，存在的主要风险点有()。

根据税收征收管理法律制度的规定，下列选项中，属于税收保全措施范围的有()。

Readthearticlebelowaboutmergersandacquisitions.ChoosethecorrectwordorwordstofilleachgapfromA,B,CorDonth

"Good-bye,Mr.Wang.I’mpleased______you."