某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

admin2021-02-22 42

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd；intmain(){cout
数据库管理系统中负责数据模式定义的语言是
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
设有如下关系表：则下列操作中正确的是
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10
使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
对下列二叉树进行前序遍历的结果是
下列数据结构中，属于非线性结构的是(　　)。

随机试题

某患者，女，15岁，就诊时发热，表情极度恐怖，恐水，怕风，咽肌痉挛，呼吸困难，第三天四肢软瘫，呼吸肌麻痹而死亡。该病人的诊断应该是（）
患者男，45岁。颅脑内癌术后3年，期间一直不间断做放射治疗。近来临床可见全身各系统功能低下，低血糖、低血钠、高血钾、高血钙等生物化学检查改变，以及红细胞、白细胞、血小板、中性粒细胞减少，淋巴细胞和嗜酸性粒细胞增多现象，血浆促肾上腺皮质激素(ACTH)降低。
以下关子甲状腺功能亢进症的叙述哪一项是不正确的（）
检测尿中β2-微球蛋白是监测
患者女，60岁，确诊为急性呼吸窘迫综合征，给予面罩吸氧，为了使吸入氧浓度能够达到53％，需将氧流量调至
()又称统计调查，是根据统计分析的目的，对大量零星的原始资料进行技术分组。
通货紧缩有可能引发银行危机，其原因是通货紧缩()。
孔子曾经说过：“君子和而不同，小人同而不和。”这一观点蕴含的哲学道理有()。
黑盒测试是通过软件的外部表现来发现软件缺陷和错误的测试方法，具体地说，黑盒测试用例设计技术包括(42)等。现有一个处理单价为1元的盒装饮料的自动售货机软件，若投入1元币，按下“可乐”、“雪碧”或“红茶”按钮，相应的饮料就送出来，若投入的是2元币，在送出饮料
Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutti

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

二级C

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd；intmain(){cout

数据库管理系统中负责数据模式定义的语言是

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

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

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

对下列二叉树进行前序遍历的结果是

下列数据结构中，属于非线性结构的是( )。

某患者，女，15岁，就诊时发热，表情极度恐怖，恐水，怕风，咽肌痉挛，呼吸困难，第三天四肢软瘫，呼吸肌麻痹而死亡。该病人的诊断应该是（）

以下关子甲状腺功能亢进症的叙述哪一项是不正确的（）

检测尿中β2-微球蛋白是监测

患者女，60岁，确诊为急性呼吸窘迫综合征，给予面罩吸氧，为了使吸入氧浓度能够达到53％，需将氧流量调至

()又称统计调查，是根据统计分析的目的，对大量零星的原始资料进行技术分组。

通货紧缩有可能引发银行危机，其原因是通货紧缩()。

孔子曾经说过：“君子和而不同，小人同而不和。”这一观点蕴含的哲学道理有()。

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutti

使用VC6打开考生文件夹下的源程序文件modi2．qpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

下列数据结构中，属于非线性结构的是(　　)。