某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

admin2010-09-05 47

问题某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

选项

答案19

解析在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为18+1＝19。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y　　
设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代
下列操作说明中，错误的是(　　)。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()。
已知变量X、Y为整数型，且x=4，y=12，S为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
以下描述中，不是线性表顺序存储结构特征的是()。
数据字典（DD)所定义的对象都包含于
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
已有文本文件test.txt，其中的内容为：Hello，everyone！。以下程序中，文件test.txt已正确为“读”而打开，由此文件指针fr指向文件，则程序的输出结果是【　】。　#include＜stdio.h＞　　main(　)　　{　F

随机试题

无产阶级专政的实质就是()
求函数f(x，y，z)＝x2＋y2＋z2－xyz在点P(1，－1，2)处沿方向L＝{1，0，1｝的方向导数
根据我国《破产法》的规定,破产界限的实质标准是债务人不能清偿到期债务。可以界定为债务人不能清偿到期债务的是()。
根据《中华人民共和国反不正当竞争法》，经营者以不正当手段获取权利人的商业秘密，由监督检查部门责令停止违法行为，情节不严重的，处()的罚款。
在导游讲解中，常用的问答法不包括()。
一战前的“三国协约”与二战后的“北约”都()。①以争夺世界霸权为目的②突出英、美的主导地位③具有军事政治同盟性质④影响了世界格局的变化
读书贵有疑，可贵之处，就是独立思考，敢于大胆探索和追求。但是，提倡读书有疑，并不是脱离客观实际，违背科学的胡猜乱疑，要疑得有长进，还必须善于疑。否则，当疑不疑，不当疑又乱疑，那不但得不到任何长进，相反还会把思想引上邪路，这绝不是我们应取的治学态度。
下列语句中没有歧义的是：
写作要有题目，就是要有中心思想，要有内容。目的性要明确，例如这篇文章是记载一件事情或提出一个问题，解决一个问题，或发表自己的主张，见解等等。总之，要有所为而作。无所“为”的文章，尽管文理通顺，语气连贯，但内容空洞，只能归入废话一栏，以不写为好。这段话支持了
被判处无期徒刑的犯罪分子，实际执行10年以上，并且（）的，可以假释。

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

二级C语言

NCRE全国计算机二级

阅读程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y

设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代

下列操作说明中，错误的是( )。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()。

已知变量X、Y为整数型，且x=4，y=12，S为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

以下描述中，不是线性表顺序存储结构特征的是()。

数据字典（DD)所定义的对象都包含于

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

已有文本文件test.txt，其中的内容为：Hello，everyone！。以下程序中，文件test.txt已正确为“读”而打开，由此文件指针fr指向文件，则程序的输出结果是【 】。 #include＜stdio.h＞ main( ) { F

无产阶级专政的实质就是()

求函数f(x，y，z)＝x2＋y2＋z2－xyz在点P(1，－1，2)处沿方向L＝{1，0，1｝的方向导数

根据我国《破产法》的规定,破产界限的实质标准是债务人不能清偿到期债务。可以界定为债务人不能清偿到期债务的是()。

根据《中华人民共和国反不正当竞争法》，经营者以不正当手段获取权利人的商业秘密，由监督检查部门责令停止违法行为，情节不严重的，处()的罚款。

在导游讲解中，常用的问答法不包括()。

一战前的“三国协约”与二战后的“北约”都()。①以争夺世界霸权为目的②突出英、美的主导地位③具有军事政治同盟性质④影响了世界格局的变化

下列语句中没有歧义的是：

被判处无期徒刑的犯罪分子，实际执行10年以上，并且（）的，可以假释。

阅读程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y　　

下列操作说明中，错误的是(　　)。

已有文本文件test.txt，其中的内容为：Hello，everyone！。以下程序中，文件test.txt已正确为“读”而打开，由此文件指针fr指向文件，则程序的输出结果是【　】。　#include＜stdio.h＞　　main(　)　　{　F