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

admin2009-03-15 106

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

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

答案2

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“雇员管理”数据库中完成如下操作：在“雇员”表中，将所有记录的EMAIL字段值使用“部门号”的字段值加上“雇员号”的字段值再加上“@XXXX．com．cn”进行替换。
在考生文件夹下的“雇员管理”数据库中完成如下操作：为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。
“项目”菜单的“运行文件”命令用于执行选定的文件，这些文件可以是()。
在VisualFoxPro中，关于查询设计器和视图设计器，以下描述正确的是()。
为了从用户菜单返回到系统菜单应该使用命令()。
SQL语言的插入命令的关键词是()。
使用如下三个数据表学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签，菜单中有“文件”项，“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”，工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单

随机试题

建设程序
判断：加速折旧法下固定资产成新率要高于直线折旧法下的固定资产成新率。
A．板状腹B．腹水C．阵发性腹痛并肠鸣音亢进D．腹胀E．墨菲征阳性急性胆囊炎特有临床表现
一吸烟48岁男性，近日得到一位吸烟朋友患肺癌后，有些害怕，想戒烟，但又心存侥幸，觉得不会那么巧吧，吸烟的人有的是，怎么就自己会得肺癌。同时，也担心戒烟会导致发胖，对戒烟缺乏信心。针对这种情况，健康教育工作者应运用什么理论模式来促使该男子戒烟
东南沿海地区多湿病，反映了六淫致病特点中的
背景资料某混凝土重力坝工程包括左岸非溢流坝段、溢流坝段、右岸非溢流坝段、右岸坝肩混凝土刺墙段。最大坝高43m，坝顶全长322m，共17个坝段。该工程采用明渠导流施工。坝址以上流域面积610．5km2，属于亚热带暖湿气候区，雨量充沛，湿润
债务人甲公司有20位享有普通债权的债权人,普通债权总额为6000万元。某日,在该组进行的通过重整计划草案表决时,有18位债权人出席了会议并参与该项的表决。下列各项中,表示通过该项决议的情形是()。
“彩虹鱼”：中国深潜新利器国际上对海洋的深度区间是这样划分的：3500米至6500米为深海，6500米至11000米为深渊。要使中国在深潜方面继续保持世界领先水平，须尽快研制出万米级全海深载人潜水器。在“蛟龙”号研制的基础上，“彩虹鱼”号向110
2012年上半年全国消协组织共受理消费者投诉256713件，解决234371件，为消费者挽回经济损失26335万元。其中，因经营者有欺诈行为得到加倍赔偿的投诉3320件，加倍赔偿金额5557／元。上半年，各级消协组织支持消费者起诉524件，接待消费者来访
地方性法规：是指地方政府为贯彻执行宪法、法律、行政法规的规定所制定和颁布的规范性文件，仅在其管辖的地区内具有效力。其前提是不违背宪法、法律、行政法规的规定。下列属于地方性法规的是(　)。

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下的“雇员管理”数据库中完成如下操作：在“雇员”表中，将所有记录的EMAIL字段值使用“部门号”的字段值加上“雇员号”的字段值再加上“@XXXX．com．cn”进行替换。

在考生文件夹下的“雇员管理”数据库中完成如下操作：为“雇员”表增加一个字段名为EMAIL、类型为“字符型”、宽度为20的字段。

“项目”菜单的“运行文件”命令用于执行选定的文件，这些文件可以是()。

在VisualFoxPro中，关于查询设计器和视图设计器，以下描述正确的是()。

为了从用户菜单返回到系统菜单应该使用命令()。

SQL语言的插入命令的关键词是()。

使用如下三个数据表学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

建设程序

判断：加速折旧法下固定资产成新率要高于直线折旧法下的固定资产成新率。

A．板状腹B．腹水C．阵发性腹痛并肠鸣音亢进D．腹胀E．墨菲征阳性急性胆囊炎特有临床表现

东南沿海地区多湿病，反映了六淫致病特点中的

债务人甲公司有20位享有普通债权的债权人,普通债权总额为6000万元。某日,在该组进行的通过重整计划草案表决时,有18位债权人出席了会议并参与该项的表决。下列各项中,表示通过该项决议的情形是()。

地方性法规：是指地方政府为贯彻执行宪法、法律、行政法规的规定所制定和颁布的规范性文件，仅在其管辖的地区内具有效力。其前提是不违背宪法、法律、行政法规的规定。下列属于地方性法规的是( )。

地方性法规：是指地方政府为贯彻执行宪法、法律、行政法规的规定所制定和颁布的规范性文件，仅在其管辖的地区内具有效力。其前提是不违背宪法、法律、行政法规的规定。下列属于地方性法规的是(　)。