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

admin2016-08-26 22

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列关于表的叙述正确的是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
在表设计器中创建的索引都存放在：
软件详细设计生产的图如下：该图是(　　)
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列链表中，其逻辑结构属于非线性结构的是
下列二叉树描述中，正确的是()。
对下列二叉树进行前序遗历的结果为
下面对软件工程描述正确的是()。

随机试题

有100个编号为1～100的罐子，第1个人在所有的编号为1的倍数的罐子中倒入1毫升水，第2个人在所有编号为2的倍数的罐子中倒人1毫升水……最后第100个人在所有编号为100的倍数的罐子中倒入1毫升水。问此时第92号罐子中装了多少毫升的水?(
双向晶闸管的额定电流与普通晶闸管一样是平均值而不是有效值。()
进行爆发调查时的首要工作是
甲国为了举办世界博览会将乙国使馆及大使官邸、丙国领馆纳入了征用规划范围。三国均为《维也纳外交关系公约》和《维也纳领事关系公约》缔约国，依相关国际法规则，下列哪一选项是正确的?()
关于室外供热管网的连接形式的说法正确的是()。
下列时间点中，属于《建筑施工场界环境噪声排放标准》GB12523--2011规定的夜间施工期间的是()。
下列各项属于工商企业基本特征的有()。
甲、乙、丙、丁等15人拟共同出资设立一有限责任公司，股东共同制定公司章程，在拟制定的公司章程中，对有关董事会组成、监事任期、股权转让事宜等作了如下规定：(1)公司设立董事会，董事会成员为7人，不设职工代表；(2)公司监事任期每届为2年；(3)股东之间
著作人身权，又称著作精神权，指著作权人对其作品所享有的各种与人身相联系或者密不可分而又无直接财产内容的权利，是作者通过创作表现个人风格的作品而依法享有获得名誉、声望和维护作品完整性的权利。著作财产权，又称著作经济权，是著作人身权的对称，是指著作权人自己使用
Animalshavebeenkeptaspetsbypeopleinallpartsoftheworldforthousandsofyears.Themost【C1】______petsaredogs,cats

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列关于表的叙述正确的是

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

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

软件详细设计生产的图如下：该图是( )

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

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

下列二叉树描述中，正确的是()。

对下列二叉树进行前序遗历的结果为

下面对软件工程描述正确的是()。

双向晶闸管的额定电流与普通晶闸管一样是平均值而不是有效值。()

进行爆发调查时的首要工作是

甲国为了举办世界博览会将乙国使馆及大使官邸、丙国领馆纳入了征用规划范围。三国均为《维也纳外交关系公约》和《维也纳领事关系公约》缔约国，依相关国际法规则，下列哪一选项是正确的?()

关于室外供热管网的连接形式的说法正确的是()。

下列时间点中，属于《建筑施工场界环境噪声排放标准》GB12523--2011规定的夜间施工期间的是()。

下列各项属于工商企业基本特征的有()。

Animalshavebeenkeptaspetsbypeopleinallpartsoftheworldforthousandsofyears.Themost【C1】______petsaredogs,cats

软件详细设计生产的图如下：该图是(　　)