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

admin2018-08-13 64

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行语句序列inti=0;while(i＜25)i+=3;cout＜＜i;输出结果是()。
设计程序时，应采纳的原则之一是()。
参照函数模板的写法，完成非模板函数的定义，语句为______。#include＜iostream.h)#include(string.h＞template(classT)Tmin(Ta，Tb){return
两个或两个以上模块之间联系的紧密程度称为()。
算法的空间复杂度是指()。
有如下语句序列：intk=0：do{k+=5;cout＜＜’＄’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“＄”和“*”的个数分别是()。
有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“$”和“*”的个数
一个模块直接调用的其他模块个数称为______。
以下不使用线性结构表示实体之间联系的模型的是()。
一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是______。

随机试题

轿车VIN车辆识别代号编码为便于查验，应位于仪表板下。()
Whenapencilispartlyinaglassofwater,itlooksasifit______.
A．肠系膜静脉阻塞B．门脉高压C．上腔静脉阻塞D．下腔静脉阻塞腹部曲张静脉血流方向是脐以上向上，脐以下向下
与去甲肾上腺素产生药理性拮抗的药物有
铅中毒的临床表现()
联合国救灾协调员办事处在美国市场采购原产于加拿大的冰雪救灾物资无偿援助我国，该批物资在洛杉矶装船，在日本东京中转后运抵我国，这种情况其报关单“起运国(地区)”栏目应填为()。
下列不属于注册公开募集基金需提交的文件的是()。
银行营销的基础理论是()
根据下列材料回答问题。2012年Z省W市实现文化及相关产业增加值相比上年增长9．6％，在文化产品制造业中，文化印刷、文化用品制造和工艺美术品制造三大主导行业，2012年分别实现增加值21．82亿元、11．57亿元和6．62亿元。关于Z省和W
•ReadthearticlebelowaboutTheImport-ExportBalance.•Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAns

最新回复(0)

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

二级C

NCRE全国计算机二级

执行语句序列inti=0;while(i＜25)i+=3;cout＜＜i;输出结果是()。

设计程序时，应采纳的原则之一是()。

参照函数模板的写法，完成非模板函数的定义，语句为______。#include＜iostream.h)#include(string.h＞template(classT)Tmin(Ta，Tb){return

两个或两个以上模块之间联系的紧密程度称为()。

算法的空间复杂度是指()。

有如下语句序列：intk=0：do{k+=5;cout＜＜’＄’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“＄”和“”的个数分别是()。

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“$”和“”的个数

一个模块直接调用的其他模块个数称为______。

以下不使用线性结构表示实体之间联系的模型的是()。

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是______。

轿车VIN车辆识别代号编码为便于查验，应位于仪表板下。()

Whenapencilispartlyinaglassofwater,itlooksasifit______.

A．肠系膜静脉阻塞B．门脉高压C．上腔静脉阻塞D．下腔静脉阻塞腹部曲张静脉血流方向是脐以上向上，脐以下向下

与去甲肾上腺素产生药理性拮抗的药物有

铅中毒的临床表现()

联合国救灾协调员办事处在美国市场采购原产于加拿大的冰雪救灾物资无偿援助我国，该批物资在洛杉矶装船，在日本东京中转后运抵我国，这种情况其报关单“起运国(地区)”栏目应填为()。

下列不属于注册公开募集基金需提交的文件的是()。

银行营销的基础理论是()

•ReadthearticlebelowaboutTheImport-ExportBalance.•Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAns

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

二级C

NCRE全国计算机二级

执行语句序列inti=0;while(i＜25)i+=3;cout＜＜i;输出结果是()。

设计程序时，应采纳的原则之一是()。

参照函数模板的写法，完成非模板函数的定义，语句为______。#include＜iostream.h)#include(string.h＞template(classT)Tmin(Ta，Tb){return

两个或两个以上模块之间联系的紧密程度称为()。

算法的空间复杂度是指()。

有如下语句序列：intk=0：do{k+=5;cout＜＜’＄’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“＄”和“*”的个数分别是()。

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’;执行上面的语句序列输出字符“$”和“*”的个数

一个模块直接调用的其他模块个数称为______。

以下不使用线性结构表示实体之间联系的模型的是()。

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是______。

轿车VIN车辆识别代号编码为便于查验，应位于仪表板下。()

Whenapencilispartlyinaglassofwater,itlooksasifit______.

A．肠系膜静脉阻塞B．门脉高压C．上腔静脉阻塞D．下腔静脉阻塞腹部曲张静脉血流方向是脐以上向上，脐以下向下

与去甲肾上腺素产生药理性拮抗的药物有

铅中毒的临床表现()

联合国救灾协调员办事处在美国市场采购原产于加拿大的冰雪救灾物资无偿援助我国，该批物资在洛杉矶装船，在日本东京中转后运抵我国，这种情况其报关单“起运国(地区)”栏目应填为()。

下列不属于注册公开募集基金需提交的文件的是()。

银行营销的基础理论是()

•ReadthearticlebelowaboutTheImport-ExportBalance.•Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAns

有如下语句序列：intk=0：do{k+=5;cout＜＜’＄’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“＄”和“”的个数分别是()。

有下列语句序列：intk=0;do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’’;执行上面的语句序列输出字符“$”和“”的个数