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

admin2017-04-26 75

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
下列叙述中正确的是(　　)。
对于循环队列，下列叙述中正确的是(　　)。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
下列二叉树描述中，正确的是()。
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

企业将资源集中于某种技术、产品或市场，充分发挥企业在某一方面的竞争优势战略称为【】
下述化合物中哪一个不是β-氧化所需的辅助因子
支气管扩张最有意义的体征是
按照我国《宪法》和1981年全国人大常委会《关于加强法律解释工作的决议》下列选项哪些不属于有权法律解释?()
《刑事诉讼法》规定，审判的时候被告人不满18周岁的案件，不公开审理。但是，经未成年被告人及其法定代理人同意，未成年被告人所在学校和未成年人保护组织可以派代表到场。关于该规定的理解，下列哪些说法是错误的?(2012年试卷2第73题)
1999年修订后重新发布的《会计法》突出了规范会计行为、保证会计信息质量的立法宗旨，明确了会计工作在社会主义市场经济中的地位和职能作用，特别强调了单位负责人对本单位会计工作和会计资料真实性、完整性的责任，加大了对违反《会计法》行为的惩罚力度。()
一国在一段时间内GNP的增长率在不断降低，但是总量却在不断提高，从经济周期的角度看，该国处于的阶段是()。
公司分配当年税后利润时，应当提取利润的10％列入公司法定公积金。公司法定公积金累计额为公司注册资本30％以上的，可以不再提取。()
ReadthistextaboutanItaliancarcompany.Choosethebestwordtofillineachgap.Foreachquestion(19—33)markoneletter
CompletethesummarybelowusingNOMORETHANTWOWORDSfromthepassage.Writeyouranswersinboxes8-13onyouranswersheet.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

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

对于循环队列，下列叙述中正确的是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是

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

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

企业将资源集中于某种技术、产品或市场，充分发挥企业在某一方面的竞争优势战略称为【】

下述化合物中哪一个不是β-氧化所需的辅助因子

支气管扩张最有意义的体征是

按照我国《宪法》和1981年全国人大常委会《关于加强法律解释工作的决议》下列选项哪些不属于有权法律解释?()

一国在一段时间内GNP的增长率在不断降低，但是总量却在不断提高，从经济周期的角度看，该国处于的阶段是()。

公司分配当年税后利润时，应当提取利润的10％列入公司法定公积金。公司法定公积金累计额为公司注册资本30％以上的，可以不再提取。()

ReadthistextaboutanItaliancarcompany.Choosethebestwordtofillineachgap.Foreachquestion(19—33)markoneletter

CompletethesummarybelowusingNOMORETHANTWOWORDSfromthepassage.Writeyouranswersinboxes8-13onyouranswersheet.

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

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

对于循环队列，下列叙述中正确的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。