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

admin2020-07-30 26

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

选项 A、9
B、10
C、1 1
D、12

答案C

解析根据二叉树的性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test0{n-=3；}，staticintgetNum(){returnn；}
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程pmj2。其中有向量基类VectorBase、向量类Vector和零向量类ZemVetor的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1，2，3，4
编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符A的ASCII码值为奇数，字符1的ASCII码值也为奇数，都应当删除
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是”幻方”，若是，函数返回值为1；若不是，函数返回值为0。”幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个”幻
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下面不属于需求分析阶段工作的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

随机试题

无菌包被无菌生理盐水浸湿后应该立即
男性，20岁，1个月前在运动时上腹部曾被撞伤，当时未加注意。4天前自觉上腹部肿块，伴上腹部胀痛，恶心，呕吐。体格检查：体温37．3℃，腹平软，中上腹偏左可扪及15cm×18cm肿块，光滑，固定，有压痛。应做的检查是
主骨生髓者是
施工单位应当建立、健全教育培训制度，加强职工的教育培训；未经教育培训或者考核不合格的人员，不得上岗作业。（）
【2014年第69题】关于我国传统木结构房屋梁柱榫接节点连接方式的说法，正确的是：
下列关于资产保全人员维护债权的说法，正确的有（）。
下列哪项与英国无关?()
毛泽东思想形成的时代背景是
下列叙述中正确的是
Betweenwhomdothedifferentopinionsexist?Thedifferentopinionsexistbetween______.Inwhatwaycanthenewdoctorhe

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test0{n-=3；}，staticintgetNum(){returnn；}

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程pmj2。其中有向量基类VectorBase、向量类Vector和零向量类ZemVetor的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1，2，3，4

编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符A的ASCII码值为奇数，字符1的ASCII码值也为奇数，都应当删除

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下面不属于需求分析阶段工作的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

无菌包被无菌生理盐水浸湿后应该立即

男性，20岁，1个月前在运动时上腹部曾被撞伤，当时未加注意。4天前自觉上腹部肿块，伴上腹部胀痛，恶心，呕吐。体格检查：体温37．3℃，腹平软，中上腹偏左可扪及15cm×18cm肿块，光滑，固定，有压痛。应做的检查是

主骨生髓者是

施工单位应当建立、健全教育培训制度，加强职工的教育培训；未经教育培训或者考核不合格的人员，不得上岗作业。（）

【2014年第69题】关于我国传统木结构房屋梁柱榫接节点连接方式的说法，正确的是：

下列关于资产保全人员维护债权的说法，正确的有（）。

下列哪项与英国无关?()

毛泽东思想形成的时代背景是

下列叙述中正确的是

Betweenwhomdothedifferentopinionsexist?Thedifferentopinionsexistbetween______.Inwhatwaycanthenewdoctorhe