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

admin2021-02-22 33

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/hqh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd；intmain(){cout
下列关于模板的叙述中，错误的是()。
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
以下描述中，不是线性表顺序存储结构特征的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。
下列数据结构中，能用二分法进行查找的是()。

随机试题

曾经提出社会公平的复合理论的学者是（）
同期控制
患者男，36岁，三个月前因外伤一上前牙脱落，今要求烤瓷修复。口腔检查：左上1缺失，间隙正常，牙槽嵴无明显吸收。右上1牙冠1/2缺损，已露髓，探稍敏感，叩诊阴性，无松动。左上2牙冠良好，叩诊阴性，无松动。上下前牙牙龈轻度红肿，易出血，可见菌斑及牙石。余牙末见
政府采购活跃市场经济的主要表现包括()。
东方股份有限公司(本题下称东方公司)系境内上市公司，2002年至2003年，东方公司发生的有关交易或事项如下：(1)2002年10月1日，东方公司与境外A公司签订一项合同，为A公司安装某大型成套设备。合同约定：①该成套设备的安装任务包括场地勘察、设
教师的专业化就是多提高有关学科的本体性知识。()
给定资料资料1随着经济社会发展，越来越多的人在度假方式上，开始追求一种闲适的节奏；或是在家陪陪家人、或在田园放松心灵、或做点无用的事……而这种观念也正是社会更加成熟自信、文明进步的一种表现。A市位于我国西部地区，具有丰富的旅游
移位指令中的()指令的操作结果相当于对操作数进行乘2操作。
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【31】______w
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】________toth

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列关于模板的叙述中，错误的是()。

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

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

下列数据结构中，能用二分法进行查找的是()。

曾经提出社会公平的复合理论的学者是（）

同期控制

政府采购活跃市场经济的主要表现包括()。

教师的专业化就是多提高有关学科的本体性知识。()

移位指令中的()指令的操作结果相当于对操作数进行乘2操作。

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【31】______w

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】________toth