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

admin2015-08-28 25

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列与队列结构有关联的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
数据库系统的数据完整性是指保证数据的(　　)。
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
下列关于栈的叙述正确的是(　　)。
下列叙述中正确的是(　　)。

随机试题

A.十二指肠球B.十二指肠升部C.十二指肠降部D.十二指肠水平部E.十二指肠空肠曲十二指肠溃疡的好发部位是
行政机关作出责令停产停业、暂扣或吊销许可证或执照、较大数额罚款等行政处罚决定之前，应当告知当事人有要求举行听证的权利。（）
公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起（）内提出行政复议申请；但是法律规定的申请期限超过的除外。
考核带绦虫治疗效果主要是根据
蓝天公司与友联公司的纠纷属于涉外纠纷，按照我国法律的有关规定，以下仲裁委员会中可以作为当事人选定的仲裁机构的有：在仲裁过程中，仲裁委员会主席决定王健回避，指定李俊担任首席仲裁员后，以下可能发生的情形中合法的有：
建设项目选址意见书的目的是()。
食盐中碘的含量服从正态分布，从中抽取容量n=11的样本，测得=34×10-6g，s=6．8×10-6g，则碘含量的方差σ2的置信度为95％的置信区间是()。(X0.9752(10)=20．48，X0.9752(11)=21．92，X0.0252
根据以下资料，回答91-95题2009年1-11月，浙江省全社会用电量2233.64亿千瓦时，同比增长4.7%，增长速度慢于2008年同期2.1个百分点。其中，工业用电量1711.81亿千瓦时，同比增长3.4%，增长速度慢于2008年同期1.9个百分点；
设齐次线性方程组与方程x1-2x2+3x3=1有公共解，则a=________．
软件配置管理是一组用于在计算机软件_____________管理变化的活动。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

下列与队列结构有关联的是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

数据库系统的数据完整性是指保证数据的( )。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下列关于栈的叙述正确的是( )。

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

A.十二指肠球B.十二指肠升部C.十二指肠降部D.十二指肠水平部E.十二指肠空肠曲十二指肠溃疡的好发部位是

行政机关作出责令停产停业、暂扣或吊销许可证或执照、较大数额罚款等行政处罚决定之前，应当告知当事人有要求举行听证的权利。（）

公民、法人或者其他组织认为具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起（）内提出行政复议申请；但是法律规定的申请期限超过的除外。

考核带绦虫治疗效果主要是根据

建设项目选址意见书的目的是()。

食盐中碘的含量服从正态分布，从中抽取容量n=11的样本，测得=34×10-6g，s=6．8×10-6g，则碘含量的方差σ2的置信度为95％的置信区间是()。(X0.9752(10)=20．48，X0.9752(11)=21．92，X0.0252

根据以下资料，回答91-95题2009年1-11月，浙江省全社会用电量2233.64亿千瓦时，同比增长4.7%，增长速度慢于2008年同期2.1个百分点。其中，工业用电量1711.81亿千瓦时，同比增长3.4%，增长速度慢于2008年同期1.9个百分点；

设齐次线性方程组与方程x1-2x2+3x3=1有公共解，则a=________．

软件配置管理是一组用于在计算机软件_____________管理变化的活动。

数据库系统的数据完整性是指保证数据的(　　)。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

下列关于栈的叙述正确的是(　　)。

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