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

admin2009-03-15 40

问题在一棵度为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全国计算机二级

相关试题推荐

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。
为了从用户菜单返回到系统菜单应该使用命令()。
对下列二叉树进行前序遍历的结果为()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
创建一个表，使用的SQL命令是
在面向对象方法中，不属于“对象”基本特点的是
结构化程序设计中，下面对goto语句使用描述正确的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为
二进制整数1011010转换成十进制数是
以下程序的输出结果是()。defadd(x)：ifx>0：returnx+add(x-1)else：return0result=add(10)print(resu

随机试题

某患者，男，30岁，外科手术时输血500IIll，近日出现黄疸，并伴肝区痛、食欲不振、厌油食等症状。血清学检测：抗一HAVIgM(一)、HBsAg(一)、HBeAg(一)、抗一HBcIgM(一)，：HDVAg(一)、抗-HDV(一)，HCV-RNA(
在王老师的班上，有一位姓徐的同学很聪明，但自我约束力很差，经常迟到。一次，这位同学像往常那样又迟到了，王老师在教室门口拦住了他，不让他进教室。王老师看到他一副睡眼惺忪的样子，不禁火冒三丈，恶狠狠地批评他，言语中还带着一些侮辱人格的话。当时，徐同学就与王老师
(2015年第49题)类风湿关节炎滑膜内浸润的特征性细胞是
如图4-79所示，力F作用在BC杆的中点，且垂直BC，若F=，杆重不计。则杆AB的内力的大小FAB=()kN。
燃气管道通过河流时，不可采用下面哪种方式()。
撤销权自债权人知道或应知道撤销事由之日起()行使。
纸币是在货币充当()的基础上而产生的。
中国工商银行总行营业办公大楼的设计师是()
各区(县)人民政府，市各局委办，市各直属机关：近年来，应广大群众的要求，我市逐步放开了烟花爆竹销售市场，但烟花爆竹销售还存在着管理不规范、监督不到位、销售不合法的现象，不仅影响了市场秩序，而且带来了一定的安全隐患。鉴此，为规范我市烟花爆竹销售市场
取缔非法校车的初衷是为了保障学生的生命安全，但我们也应当注意到，如果没有得力的配套措施，单纯采用这种取缔手段并不一定能够降低事故率：非法校车取缔之后，风险变得分散了，媒体也不会集中报道了，但并不意味着上下学的安全隐患消失，在没有正规校车的情况下，离家较远的

最新回复(0)

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

二级Java

NCRE全国计算机二级

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

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

对下列二叉树进行前序遍历的结果为()。

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

创建一个表，使用的SQL命令是

在面向对象方法中，不属于“对象”基本特点的是

结构化程序设计中，下面对goto语句使用描述正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为

二进制整数1011010转换成十进制数是

以下程序的输出结果是()。defadd(x)：ifx>0：returnx+add(x-1)else：return0result=add(10)print(resu

某患者，男，30岁，外科手术时输血500IIll，近日出现黄疸，并伴肝区痛、食欲不振、厌油食等症状。血清学检测：抗一HAVIgM(一)、HBsAg(一)、HBeAg(一)、抗一HBcIgM(一)，：HDVAg(一)、抗-HDV(一)，HCV-RNA(

(2015年第49题)类风湿关节炎滑膜内浸润的特征性细胞是

如图4-79所示，力F作用在BC杆的中点，且垂直BC，若F=，杆重不计。则杆AB的内力的大小FAB=()kN。

燃气管道通过河流时，不可采用下面哪种方式()。

撤销权自债权人知道或应知道撤销事由之日起()行使。

纸币是在货币充当()的基础上而产生的。

中国工商银行总行营业办公大楼的设计师是()