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

admin2021-06-10 75

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面不属于结构化程序设计原则的是
有如下类定义：classB{public：voidfunl(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public
—个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){)MyClass(inti){value=newint(i)；}int*value；}；
使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805请按要求完成下列
数据库系统的核心是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列关于this指针的叙述中，正确的是()。

随机试题

背景资料：　某水库除险加固工程的主要内容有泄洪闸加固、灌溉涵洞拆除重建、大坝加固。工程所在地区的主汛期为6～8月份，泄洪闸加固和灌溉涵洞拆除重建分别安排在两个非汛期施工。施工导流标准为非汛期5年一遇，现有泄洪闸和灌溉涵洞均可满足非汛期导流要求。　承包人
用线条表示的计划图表，现在常被用于编制进度计划，这种图通常被称为（）
胃癌最常见的症状是
引起急性扁桃体炎的主要致病菌为
下列选项中，不属于电气防爆检查内容的是()。
根据《消防给水及消火栓系统技术规范》(GB50974—2014)的规定，下列关于室内消火栓系统日常维护管理的说法中，正确的是()。
根据有关规定，自理报检单位的报检人员凭(　　)办理报检手续。
A.powerfulB.openupC.createdPhrases:A.thebigaregettingbiggerandmore【T1】__________B.Thisphenom
作图分析政府怎样对白然垄断实行管制?请说明各种管制措施下公平和效率如何?
Somepeoplearefriendlydrunks,whereasothersarehostile,potentiallyposingadangertothemselvesandothers.Thedifferenc

最新回复(0)

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

二级C

NCRE全国计算机二级

下面不属于结构化程序设计原则的是

有如下类定义：classB{public：voidfunl(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public

—个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。

类MyClass的定义如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){)MyClass(inti){value=newint(i)；}int*value；}；

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805请按要求完成下列

数据库系统的核心是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下列关于this指针的叙述中，正确的是()。

用线条表示的计划图表，现在常被用于编制进度计划，这种图通常被称为（）

胃癌最常见的症状是

引起急性扁桃体炎的主要致病菌为

下列选项中，不属于电气防爆检查内容的是()。

根据《消防给水及消火栓系统技术规范》(GB50974—2014)的规定，下列关于室内消火栓系统日常维护管理的说法中，正确的是()。

根据有关规定，自理报检单位的报检人员凭( )办理报检手续。

A.powerfulB.openupC.createdPhrases:A.thebigaregettingbiggerandmore【T1】__________B.Thisphenom

作图分析政府怎样对白然垄断实行管制?请说明各种管制措施下公平和效率如何?

Somepeoplearefriendlydrunks,whereasothersarehostile,potentiallyposingadangertothemselvesandothers.Thedifferenc

根据有关规定，自理报检单位的报检人员凭(　　)办理报检手续。