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

admin2010-12-17 50

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

设有如下关系表：则下列操作中正确的是
下列对于软件测试的描述中正确的是
关于jieba库的描述，以下选项中错误的是
关于Python的复数类型，以下选项中描述错误的是
下列叙述中正确的是
采用面向对象技术开发的应用系统的特点是
关于break语句与continue语句的说法中，以下选项中不正确的是
一个模块直接调用的下层模块的数目称为模块的()。
考生文件夹下存在两个Python源文件，分别对应两个问题，请按照文件内说明修改代码，实现以下功能：马和骆驼都是哺乳动物的一种，它们都有四只脚，体型也差不多大，作为现实世界中的一个类生物，我们将在这里为它们编写属于它们各自的类。问题1：在
编制一个好的程序，要确保它的正确性和可靠性的同时，还应强调良好的编程风格。在选用标识符的名字时应考虑()。

随机试题

增值税的基本税率是()
不属于借调病案的范围是
下列哪项不是访谈法的缺点
(　　)是将电解液中的金属离子在直流电的作用下，在阴极上沉积出金属而形成镀层的工艺过程。
消费者因购买、使用商品或者接受服务受到人身、财产损害的，享有依法获得赔偿的权利。消费者获得赔偿最基本、最常见的方式是()。
危害国家安全罪的构成要件有()。
10月，王旗镇村民王某夫妇未取得准生证生育了第二胎，同年11月受县计生委委托，镇政府向王某夫妇作出征收社会抚养费15000元的决定，但未告知其申请行政复议和提起行政诉讼的权利。王某以收费过高以及不能提供收据为由，拒绝交纳。于是，在没有任何机关委托的情况下，
比图书更有连贯性，比杂志更有容量，杂志书的_________优势以及名人效应，让它迅速_________，成为出版界的一股新势力。填入画横线部分最恰当的一项是：
在美国，每年接受治疗的精神忧郁症病人的人数超过200万人，是中国的接近10倍，而中国的人口则接近美国的10倍。以下各项如果为真，都有助于解释上述现象，除了：
硕鼠通常不患血癌。在一项实验中发现，给300只硕鼠同等量的辐射后，将它们平均分为两组，第一组可以不受限制地吃食物，第二组限量吃食物。结果第一组75只硕鼠患血癌。因此，通过限制硕鼠的进食量，可以控制由实验辐射导致的硕鼠血癌的发生。以下哪项如果为真，

最新回复(0)

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

二级Java

NCRE全国计算机二级

设有如下关系表：则下列操作中正确的是

下列对于软件测试的描述中正确的是

关于jieba库的描述，以下选项中错误的是

关于Python的复数类型，以下选项中描述错误的是

下列叙述中正确的是

采用面向对象技术开发的应用系统的特点是

关于break语句与continue语句的说法中，以下选项中不正确的是

一个模块直接调用的下层模块的数目称为模块的()。

编制一个好的程序，要确保它的正确性和可靠性的同时，还应强调良好的编程风格。在选用标识符的名字时应考虑()。

增值税的基本税率是()

不属于借调病案的范围是

下列哪项不是访谈法的缺点

( )是将电解液中的金属离子在直流电的作用下，在阴极上沉积出金属而形成镀层的工艺过程。

消费者因购买、使用商品或者接受服务受到人身、财产损害的，享有依法获得赔偿的权利。消费者获得赔偿最基本、最常见的方式是()。

危害国家安全罪的构成要件有()。

比图书更有连贯性，比杂志更有容量，杂志书的_________优势以及名人效应，让它迅速_________，成为出版界的一股新势力。填入画横线部分最恰当的一项是：

在美国，每年接受治疗的精神忧郁症病人的人数超过200万人，是中国的接近10倍，而中国的人口则接近美国的10倍。以下各项如果为真，都有助于解释上述现象，除了：

(　　)是将电解液中的金属离子在直流电的作用下，在阴极上沉积出金属而形成镀层的工艺过程。

比图书更有连贯性，比杂志更有容量，杂志书的_优势以及名人效应，让它迅速_，成为出版界的一股新势力。填入画横线部分最恰当的一项是：