设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 ______。

admin2010-12-17 47

问题设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 ______。

选项

答案13

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为：
叶子结点数十度为1的结点数+度为2的结点数＝3+8+2=13
所以，本题的正确答案为13。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下选项中，不属于结构化程序设计特征的是
以下程序的输出结果是sites=[’’BIT’’，’’NJN’’，’’NJNU’’，’’HYIT’’]forsiteinsites：ifsite==’’NJN’’：print(’’南京大学’’)breakprint(’’循环数据’’+s
使用turtle库绘制简单城市剪影图形，效果如下图所示。阅读程序框架，补充横线处代码。importturtleturtle．setup(800，300)turtle．penup()turtle．fd(一350)turtle．pendown()
给出下面代码：k=10000whilek>1：print(k)k=k／2上述程序的运行次数是
表达式writelines(lines)能够将一个元素是字符串的列表lines写入文件，以下选项中描述述正确的是
下列叙述中正确的是()。
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，from=25，rear=24。循环队列中的元素个数为()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。
下列程序实现对ZIP文件filel4.zip的检索，在横线处填入正确的语句。packagech1;importjava.io.*;importjava.util.*;importjava.u
线程模型在Java中是由【】类进行定义和描述的。

随机试题

某高速公路工程针对影响道路质量的弯沉值、平整度、摩阻系数、横坡、纵坡、路面宽度和路基宽度7个指标检测了。1380m长的路段，得到这7项指标不合格频数分别为27、22、17、39、21、27、2，按照排列图法分析影响质量的主要因素有()。
在操作热处理炉之前需检查设备、仪表是否运转正常。()
在CIF下。卖方的主要义务。
下列哪项不是薄荷的主治病证
位于腺泡和小导管外，扁平状，有分枝状突起的细胞是
世界上的汇率制度主要有()。
为了最终实现目标系统,必须设计出组成这个系统的所有程序和文件,通常分为两个阶段完成,即过程设计和
下列四条叙述中，正确的一条是__________。
Tomisstillfullofbeansat70.
Thisnewly______dishwashercanhold20percentmoredishesthanthepreviousmodelofthesamesize.

最新回复(0)

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 ______。

二级Java

NCRE全国计算机二级

以下选项中，不属于结构化程序设计特征的是

以下程序的输出结果是sites=[’’BIT’’，’’NJN’’，’’NJNU’’，’’HYIT’’]forsiteinsites：ifsite==’’NJN’’：print(’’南京大学’’)breakprint(’’循环数据’’+s

使用turtle库绘制简单城市剪影图形，效果如下图所示。阅读程序框架，补充横线处代码。importturtleturtle．setup(800，300)turtle．penup()turtle．fd(一350)turtle．pendown()

给出下面代码：k=10000whilek>1：print(k)k=k／2上述程序的运行次数是

表达式writelines(lines)能够将一个元素是字符串的列表lines写入文件，以下选项中描述述正确的是

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

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，from=25，rear=24。循环队列中的元素个数为()。

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

下列程序实现对ZIP文件filel4.zip的检索，在横线处填入正确的语句。packagech1;importjava.io.*;importjava.util.*;importjava.u

线程模型在Java中是由【】类进行定义和描述的。

在操作热处理炉之前需检查设备、仪表是否运转正常。()

在CIF下。卖方的主要义务。

下列哪项不是薄荷的主治病证

位于腺泡和小导管外，扁平状，有分枝状突起的细胞是

世界上的汇率制度主要有()。

为了最终实现目标系统,必须设计出组成这个系统的所有程序和文件,通常分为两个阶段完成,即过程设计和

下列四条叙述中，正确的一条是__________。

Tomisstillfullofbeansat70.

Thisnewly______dishwashercanhold20percentmoredishesthanthepreviousmodelofthesamesize.

下列程序实现对ZIP文件filel4.zip的检索，在横线处填入正确的语句。packagech1;importjava.io.;importjava.util.;importjava.u