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

admin2021-02-22 46

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FnFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“／／********
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
下列关于模板的叙述中，错误的是()。
下面不属于C++的预定义的流对象是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
下列关于运算符重载的叙述中，正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

实施细则的第一条必须说明它是哪个法律或法规的实施细则。
Self-confidencegivesushope.Itisaservantwhogivesitsmasterlightwhenheisinthedark.Anditisencouragementwhena
A．囊壁被覆单层柱状上皮，肿瘤细胞分泌黏液B．囊壁被覆单层立方上皮，肿瘤细胞分泌浆液C．囊壁被覆上皮形成乳头，上皮呈2～3层，细胞异型性明显，核分裂易见，无间质浸润，肿瘤细胞分泌浆液D．囊壁被覆上皮3层以上，形成乳头或实性团，细胞异型性明显，伴包膜及
A．水中难溶且稳定的药物B．水中易溶且稳定的药物C．油中易溶且稳定的药物D．水中易溶且不稳定的药物E．油中不溶且不稳定的药物适合于制成溶液型注射剂
下列关于我国房地产权属登记的表述中，不正确的是()。
下列说法正确的有()。
选取全部项目测试适合于细节测试，不适合于控制测试；选取特定项目适用于针对性测试；审计抽样不仅适用于风险评估程序，而且当控制运行留下轨迹时，注册会计师可以考虑使用审计抽样实施控制测试，注册会计师也可以在细节测试时使用审计抽样获取审计证据。(　　)注册会计
运用贝克和雷米的语义分析技术时，要把主语位置上的“我”换成（）。
______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.
A.likeB.depressedC.conflictD.accessingE.beneficialF.highlyG.appealH.approachingI.electronicJ.required

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FnFun，使其输出结果为：Commondenominatoris2要求：补充编制的内容写在“／／********

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

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

下面不属于C++的预定义的流对象是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。

如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

下列关于运算符重载的叙述中，正确的是()。

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

实施细则的第一条必须说明它是哪个法律或法规的实施细则。

Self-confidencegivesushope.Itisaservantwhogivesitsmasterlightwhenheisinthedark.Anditisencouragementwhena

A．水中难溶且稳定的药物B．水中易溶且稳定的药物C．油中易溶且稳定的药物D．水中易溶且不稳定的药物E．油中不溶且不稳定的药物适合于制成溶液型注射剂

下列关于我国房地产权属登记的表述中，不正确的是()。

下列说法正确的有()。

运用贝克和雷米的语义分析技术时，要把主语位置上的“我”换成（）。

______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.

A.likeB.depressedC.conflictD.accessingE.beneficialF.highlyG.appealH.approachingI.electronicJ.required

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

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中，错误的是()。