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

admin2010-02-22 60

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

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

答案2

解析在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中，不属于测试的特征的是______。
由两个栈共享一个存储空间的好处是______。
结构化程序设计主要强调的是______。
用树型结构表示实体类型及实体间联系的数据模型称为（）。
在下列几种排序方法中，要求内存量最大的是()。
为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的()。
关系数据库的关系演算语言是以()为基础的DML语言。
结构化程序设计中，下面对goto语句使用描述正确的是
下面代码的输出结果是listV=list(range(5))print(2inlistV)
对于turtle绘图中颜色值的表示，以下选项中错误的是

随机试题

A、Arockethasbeensuccessfullylaunched.B、Therewasarockethittingthemoon.C、Adeepdarkholeappearedonthemoon’sSout
Initsearlyhistory,Chicagohadfloodsfrequently,especiallyinthespring,makingthestreetssomuddythatpeople,horses,
下列关于大脑皮层与基底神经节之间的直接通路和间接通路的描述，正确的是
女性，64岁，绝经14年，阴道少量出血3次。查体：腹膨隆，如足月妊娠，腹水征(-)，B超示：巨大肿物40cm×50cm×30cm大，囊性，多房性。体重、食欲、二便均无变化。本例最可能为卵巢的(　　　)。
属原地方标准采用的名称是药品的于2005年1月1日起停止使用的名称是药品的
根据《建设工程质量管理条例》，在正常使用条件下，关于建设工程最低保修期限的说法，正确的有()。
以下关于施工项目招标投标的说法正确的有()。
A、B、C、D等20人拟共同出资设立甲有限责任公司(以下简称“甲公司”)。股东共同制定了公司章程。在公司章程中，对董事任期、监事会组成、股权转让规则等事项作了如下规定：(1)甲公司董事任期为4年；(2)甲公司设立监事会，监事会成员为7人，其中包括2名职
(2017联考河北卷85)某科研机构提出潮湿的沙子是古埃及人在沙漠中搬运巨大石块和雕像的关键。研究人员指出，古埃及人将沉重的石块放上滑橇后，先在滑橇前铺设一层潮湿的沙子，再牵引它们，这种搬运方式起到了意想不到的效果。在实验中，研究人员使用流变仪测试沙子的硬
资源共享的观点将计算机网络定义为“以能够相互______的方式互连起来的自治计算机系统的集合”。

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列叙述中，不属于测试的特征的是______。

由两个栈共享一个存储空间的好处是______。

结构化程序设计主要强调的是______。

用树型结构表示实体类型及实体间联系的数据模型称为（）。

在下列几种排序方法中，要求内存量最大的是()。

为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的()。

关系数据库的关系演算语言是以()为基础的DML语言。

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

下面代码的输出结果是listV=list(range(5))print(2inlistV)

对于turtle绘图中颜色值的表示，以下选项中错误的是

A、Arockethasbeensuccessfullylaunched.B、Therewasarockethittingthemoon.C、Adeepdarkholeappearedonthemoon’sSout

Initsearlyhistory,Chicagohadfloodsfrequently,especiallyinthespring,makingthestreetssomuddythatpeople,horses,

下列关于大脑皮层与基底神经节之间的直接通路和间接通路的描述，正确的是

女性，64岁，绝经14年，阴道少量出血3次。查体：腹膨隆，如足月妊娠，腹水征(-)，B超示：巨大肿物40cm×50cm×30cm大，囊性，多房性。体重、食欲、二便均无变化。本例最可能为卵巢的( )。

属原地方标准采用的名称是药品的于2005年1月1日起停止使用的名称是药品的

根据《建设工程质量管理条例》，在正常使用条件下，关于建设工程最低保修期限的说法，正确的有()。

以下关于施工项目招标投标的说法正确的有()。

资源共享的观点将计算机网络定义为“以能够相互______的方式互连起来的自治计算机系统的集合”。

女性，64岁，绝经14年，阴道少量出血3次。查体：腹膨隆，如足月妊娠，腹水征(-)，B超示：巨大肿物40cm×50cm×30cm大，囊性，多房性。体重、食欲、二便均无变化。本例最可能为卵巢的(　　　)。