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

admin2016-08-26 61

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

选项 A、n+1
B、n一1
C、2n
D、n／2

答案A

解析在任意一棵二又树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在VisualFoxPro中，下列关于表的叙述正确的是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
下列叙述中正确的是(　　)。
在VisualFoxPro中，下列关于表的叙述正确的是
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
下面不属于软件工程的3个要素是

随机试题

行政机构一般可作为________而成为行政法律关系的一方主体，只有在法定授权的情况下，才能成为行政主体。
A．颗粒管型B．蜡样管型C．红细胞管型D．白细胞管型E．透明管型某男，45岁。肉眼血尿，全身浮肿2周。血压180／100mmHg，血色素9．2g／dl，尿蛋白定量8．28g／日，血浆白蛋白17．18／L，血肌酐112μmol
患者，女，69岁。患糖尿病，口服降糖药控制血糖不理想，医生建议患者出院后打胰岛素控制血糖。护士在患者出院时对其进行注射胰岛素的健康教育，下列哪一种说法正确
感受外邪所致血证多（　　）。
环境空气一氧化碳的监测分析方法是（）。
采用浅埋暗挖法时要注意其地层适用条件，条件之一是作业过程中地层应()。
经验的积累，需要经过一个从无到有、由少渐丰、反复磨练的过程。这就决定了，能力的提高是______的。古人说“宰相必起于州郡，猛将必发于卒伍”，就是这个道理。填入划横线部分最恰当的一项是：
Allwasdarkness______anoccasionalglimmerinthedistance.
什么是认知心理学?根据你对认知心理学的学习和掌握情况，阐述认知心理学研究的主要领域和各领域研究的主要问题。根据你的理解阐述认知心理学在人机界面交互的工效学领域的应用。
A、Becauseshewassavingup.B、Becauseshewaspregnant.C、Becauseherhusbandadvisedhertodoso.D、Becauseshefellillbeca

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在VisualFoxPro中，下列关于表的叙述正确的是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

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

在VisualFoxPro中，下列关于表的叙述正确的是

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

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

下面不属于软件工程的3个要素是

行政机构一般可作为________而成为行政法律关系的一方主体，只有在法定授权的情况下，才能成为行政主体。

A．颗粒管型B．蜡样管型C．红细胞管型D．白细胞管型E．透明管型某男，45岁。肉眼血尿，全身浮肿2周。血压180／100mmHg，血色素9．2g／dl，尿蛋白定量8．28g／日，血浆白蛋白17．18／L，血肌酐112μmol

患者，女，69岁。患糖尿病，口服降糖药控制血糖不理想，医生建议患者出院后打胰岛素控制血糖。护士在患者出院时对其进行注射胰岛素的健康教育，下列哪一种说法正确

感受外邪所致血证多（ ）。

环境空气一氧化碳的监测分析方法是（）。

采用浅埋暗挖法时要注意其地层适用条件，条件之一是作业过程中地层应()。

经验的积累，需要经过一个从无到有、由少渐丰、反复磨练的过程。这就决定了，能力的提高是______的。古人说“宰相必起于州郡，猛将必发于卒伍”，就是这个道理。填入划横线部分最恰当的一项是：

Allwasdarkness______anoccasionalglimmerinthedistance.

什么是认知心理学?根据你对认知心理学的学习和掌握情况，阐述认知心理学研究的主要领域和各领域研究的主要问题。根据你的理解阐述认知心理学在人机界面交互的工效学领域的应用。

A、Becauseshewassavingup.B、Becauseshewaspregnant.C、Becauseherhusbandadvisedhertodoso.D、Becauseshefellillbeca

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

感受外邪所致血证多（　　）。