在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。

admin2010-03-29 67

问题在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。

选项 A、4
B、5
C、6
D、7

答案2

解析假设根节点度为零时，叶节点数为1；若树中每出现一个度为1的节点，则叶子数增加0个；每出现1个度为2的节点，叶子数增加1个；每出现1个度为 3的节点，则叶子数增加2个……依此类推，每个度为m的节点，可增加m-1个叶子数。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜sldio．h＞main(){FILE*pt；(thar*s1=si="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1．pf)；rewin
以下不能输出字符A的语句是()。(注：字符A的．ASCII码值为65，字符a的ASCII码值为97)
结构化程序设计的基本原则不包括（）。
下列关系表达式中，结果为"假"的是
有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。
设有定义：intx[2][3]；则以下关于二维数组X的叙述错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
合法的C语言语句是()。
编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12，调用该函数后c=4251。注意：部分
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(

随机试题

规定实行职工每日工作8小时，每周工作40小时工时制度的是()
A、强制管理的传染病B、监测管理的传染病C、严格管理的传染病D、不必进行管理的传染病E、不必向有关卫生防疫专业机构报告疫情霍乱
A普萘洛尔B硝酸甘油C维拉帕米D双嘧达莫E以上均可用稳定型心绞痛宜选用
具有利湿去浊，祛风除痹功效的药物是具有利湿退黄，解毒疗疮功效的药物是
A．骨结核B．骨坏死C．骨肉瘤D．骨软骨瘤E．骨巨细胞瘤骨端偏心的膨胀性破坏，X线呈肥皂泡样改变见于
国家认监委于2015年7月31日正式发布了《检验检测机构资质认定公正性和保密性要求》等15份配套工作程序和技术要求，相关文件自发布之日起执行。()
位于某市区的一家建筑工：程公司，具备建筑业施工资质(同时认定为一般纳税人)下辖2个施工队、1个金属结构件工厂(均为非独立核算单位)，2009年经营业务如下：(1)承包某建筑工程项目，并与建设方签订建筑工程施工总包合同，总包合同明确工程总造价700
金融企业应在每批次不良资产转让工作结束后(即金融企业向受让资产管理公司完成档案移交)()个工作日内，向同级财政部门和银监会或属地银监局报告转让方案及处置结果。
下列属于《银行业从业人员职业操守》基本准则的是(　　)。
下列属于折中原则决策步骤的有()。

最新回复(0)

在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。

二级C

NCRE全国计算机二级

有以下程序：#include＜sldio．h＞main(){FILEpt；(thars1=si="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1．pf)；rewin

以下不能输出字符A的语句是()。(注：字符A的．ASCII码值为65，字符a的ASCII码值为97)

结构化程序设计的基本原则不包括（）。

下列关系表达式中，结果为"假"的是

有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。

设有定义：intx[2][3]；则以下关于二维数组X的叙述错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

合法的C语言语句是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

规定实行职工每日工作8小时，每周工作40小时工时制度的是()

A、强制管理的传染病B、监测管理的传染病C、严格管理的传染病D、不必进行管理的传染病E、不必向有关卫生防疫专业机构报告疫情霍乱

A普萘洛尔B硝酸甘油C维拉帕米D双嘧达莫E以上均可用稳定型心绞痛宜选用

具有利湿去浊，祛风除痹功效的药物是具有利湿退黄，解毒疗疮功效的药物是

A．骨结核B．骨坏死C．骨肉瘤D．骨软骨瘤E．骨巨细胞瘤骨端偏心的膨胀性破坏，X线呈肥皂泡样改变见于

国家认监委于2015年7月31日正式发布了《检验检测机构资质认定公正性和保密性要求》等15份配套工作程序和技术要求，相关文件自发布之日起执行。()

金融企业应在每批次不良资产转让工作结束后(即金融企业向受让资产管理公司完成档案移交)()个工作日内，向同级财政部门和银监会或属地银监局报告转让方案及处置结果。

下列属于《银行业从业人员职业操守》基本准则的是(　　)。

下列属于折中原则决策步骤的有()。

在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。

二级C

NCRE全国计算机二级

有以下程序：#include＜sldio．h＞main(){FILE*pt；(thar*s1=si="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1．pf)；rewin

以下不能输出字符A的语句是()。(注：字符A的．ASCII码值为65，字符a的ASCII码值为97)

结构化程序设计的基本原则不包括（）。

下列关系表达式中，结果为"假"的是

有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。

设有定义：intx[2][3]；则以下关于二维数组X的叙述错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

合法的C语言语句是()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(

规定实行职工每日工作8小时，每周工作40小时工时制度的是()

A、强制管理的传染病B、监测管理的传染病C、严格管理的传染病D、不必进行管理的传染病E、不必向有关卫生防疫专业机构报告疫情霍乱

A普萘洛尔B硝酸甘油C维拉帕米D双嘧达莫E以上均可用稳定型心绞痛宜选用

具有利湿去浊，祛风除痹功效的药物是具有利湿退黄，解毒疗疮功效的药物是

A．骨结核B．骨坏死C．骨肉瘤D．骨软骨瘤E．骨巨细胞瘤骨端偏心的膨胀性破坏，X线呈肥皂泡样改变见于

国家认监委于2015年7月31日正式发布了《检验检测机构资质认定公正性和保密性要求》等15份配套工作程序和技术要求，相关文件自发布之日起执行。()

金融企业应在每批次不良资产转让工作结束后(即金融企业向受让资产管理公司完成档案移交)()个工作日内，向同级财政部门和银监会或属地银监局报告转让方案及处置结果。

下列属于《银行业从业人员职业操守》基本准则的是( )。

下列属于折中原则决策步骤的有()。

有以下程序：#include＜sldio．h＞main(){FILEpt；(thars1=si="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1．pf)；rewin

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

下列属于《银行业从业人员职业操守》基本准则的是(　　)。