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

admin2009-03-15 55

问题在一棵度为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、类型为“字符型”、宽度为20的字段。
查询持有外币种类在4种以上人员的姓名，及持有的种类数量，并按种类数量升序排列，数量相同时，则按姓名降序排列，下列语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价
线性表常采用的两种存储结构是()。
用命令新建一个名为“外汇"的数据库，并将该命令存储于one．txt中。
在关系模型中，每个关系模式中的关键字()。
在VisualFoxPro中，下列描述错误的是
下面的描述中正确的是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
表达式AT(’’IS’’，’’THISISABOOK’’)的运算结果是
(1)建立一个查询scorequery。查询评委为“歌手编号”是“011002”的歌手所打的分数，结果存入自由表result中，该自由表的字段项包括：“评委姓名”和“分数”，各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自由表re

随机试题

A、Expectingthechildtobeagenius.B、Beingambitiousandunrealistic.C、Beingambitiousandsensible.D、Alwayssettingahigh
属于招标文件、招标过程和中标结果争议的，《中华人民共和国招标投标法》规定，发生招标投标争议时，投标人可不经()而直接采取投诉的方式。
张某购买假冒伪劣商品后向法院提起诉讼，要求销售者承担双倍赔偿的责任。根据民法理论，张某起诉的行为所体现的权利是()。
甲上市公司自行研究开发一项专利技术，与该项专利技术有关的资料如下：(1)20×7年1月，该项研发活动进入开发阶段，以银行存款支付的开发费用280万元，其中满足资本化条件的为150万元。20×8年7月1日，开发活动结束，并按法律程序申请取得专利权，供
已知连续型随机变量X的概率密度为求：分布函数F(x)；
A、 B、 C、 D、 C
“哥”和“给”的韵腹“e”属于同一个音位／e／的不同变体。()
自从《行政诉讼法》颁布以来，“民告官”的案件成为社会关注的热点。一种普遍的担心是，“官官相护”会成为公正审理此类案件的障碍。但据A省本年度的调查显示，凡正式立案审理的“民告官”案件，659／5都是以原告胜诉结案。这说明，A省的法院在审理“民告官”的案件中，
邓小平在我国改革开放全面展开的历史进程中，反复强调中国实现社会主义现代化发展战略的必要前提，中国的最高利益，压倒中国一切问题的因素是
Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelieveyouare.【B1】______inyourself-imagearethecate

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

查询持有外币种类在4种以上人员的姓名，及持有的种类数量，并按种类数量升序排列，数量相同时，则按姓名降序排列，下列语句正确的是()。“外汇名”表：外币代码外币名称现钞买入价现钞卖出价基准价

线性表常采用的两种存储结构是()。

用命令新建一个名为“外汇"的数据库，并将该命令存储于one．txt中。

在关系模型中，每个关系模式中的关键字()。

在VisualFoxPro中，下列描述错误的是

下面的描述中正确的是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

表达式AT(’’IS’’，’’THISISABOOK’’)的运算结果是

A、Expectingthechildtobeagenius.B、Beingambitiousandunrealistic.C、Beingambitiousandsensible.D、Alwayssettingahigh

属于招标文件、招标过程和中标结果争议的，《中华人民共和国招标投标法》规定，发生招标投标争议时，投标人可不经()而直接采取投诉的方式。

张某购买假冒伪劣商品后向法院提起诉讼，要求销售者承担双倍赔偿的责任。根据民法理论，张某起诉的行为所体现的权利是()。

已知连续型随机变量X的概率密度为求：分布函数F(x)；

A、 B、 C、 D、 C

“哥”和“给”的韵腹“e”属于同一个音位／e／的不同变体。()

邓小平在我国改革开放全面展开的历史进程中，反复强调中国实现社会主义现代化发展战略的必要前提，中国的最高利益，压倒中国一切问题的因素是

Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelieveyouare.【B1】______inyourself-imagearethecate