某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

admin2009-03-17 38

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一个类要使其对象可以被串行化，它必须实现【】接口。
字符串分为两大类，一类是字符串常量，使用String类的对象表示，另一类是字符串变量，使用【】类的对象表示。
下列安全控制命令中，用于管理密钥库和证书的是()。
下列关于线性表叙述不正确的是()。
给出下面的代码段，下面的哪些陈述为真?()publicvoidcreate(){VectormyVect;myVect=newVector();}Ⅰ：第2行的声明不
J2SDK的基本命令中用于Java类文件归档的是【】。
下列叙述中正确的是()。
要在一个单一的类文件中创建既可用作JavaApplet，又可用作Java应用程序的Java软件代码，下列说法错误的是()
在深度为7的满二叉树中，非叶子结点的个数为()。

随机试题

患儿，生后10小时即出现周身黄疸。考虑为
TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessesplay【C1】________roles.TheA
营气的分布是
A．RNA聚合酶B．转肽酶C．引物酶D．逆转录酶E．DNA聚合酶参与合成cDNA的酶是()
根据《招标投标法》和《工程建设项目施工招标投标办法》的规定，招标人在对潜在的投标人进行资质审查，并将审查结果通知各潜在的投标人之后应当进行的下一步行动应该是(　　)。
对某氢气站的供配电系统进行防火检查，下列检查结果中不符合现行国家标准要求的是()。
我们探索宇宙时，既要勇于怀疑，又要富于想象。想象经常能够把我们带领到崭新的境界，没有想象，我们就到处碰壁。怀疑可以使我们摆脱幻想，还可以检验我们的推测。宇宙神秘非凡，它有典雅的事实，错综的关系，微妙的机制。这段话主要告诉我们：
A和B为正方体两个相对的顶点，一个点从A出发沿正方体表面以最短路径移动到B，则其可选择的路线有几条?()
WhichofthefollowingisNOTmentionedasareasonfortheglobalwarming?Theword"diurnal"(Line3,Para3)isclosestinme
(2016年第8题)西藏自治区成立五十年来，通过实行民族区域自治制度，从落后走向进步，从贫穷走向富裕，从封闭走向开放，社会制度实现了历史性的跨越。今天的西藏，社会稳定、经济发展、民生改善、生态向好，各方面成绩卓著。实践证明，民族区域自治制度是适合民族地区特

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

二级VB

NCRE全国计算机二级

一个类要使其对象可以被串行化，它必须实现【】接口。

字符串分为两大类，一类是字符串常量，使用String类的对象表示，另一类是字符串变量，使用【】类的对象表示。

下列安全控制命令中，用于管理密钥库和证书的是()。

下列关于线性表叙述不正确的是()。

给出下面的代码段，下面的哪些陈述为真?()publicvoidcreate(){VectormyVect;myVect=newVector();}Ⅰ：第2行的声明不

J2SDK的基本命令中用于Java类文件归档的是【】。

下列叙述中正确的是()。

要在一个单一的类文件中创建既可用作JavaApplet，又可用作Java应用程序的Java软件代码，下列说法错误的是()

在深度为7的满二叉树中，非叶子结点的个数为()。

患儿，生后10小时即出现周身黄疸。考虑为

TheUnitedStatesiswidelyrecognizedtohaveaprivateeconomybecauseprivatelyownedbusinessesplay【C1】________roles.TheA

营气的分布是

A．RNA聚合酶B．转肽酶C．引物酶D．逆转录酶E．DNA聚合酶参与合成cDNA的酶是()

根据《招标投标法》和《工程建设项目施工招标投标办法》的规定，招标人在对潜在的投标人进行资质审查，并将审查结果通知各潜在的投标人之后应当进行的下一步行动应该是( )。

对某氢气站的供配电系统进行防火检查，下列检查结果中不符合现行国家标准要求的是()。

A和B为正方体两个相对的顶点，一个点从A出发沿正方体表面以最短路径移动到B，则其可选择的路线有几条?()

WhichofthefollowingisNOTmentionedasareasonfortheglobalwarming?Theword"diurnal"(Line3,Para3)isclosestinme

根据《招标投标法》和《工程建设项目施工招标投标办法》的规定，招标人在对潜在的投标人进行资质审查，并将审查结果通知各潜在的投标人之后应当进行的下一步行动应该是(　　)。