树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

admin2010-02-22 74

问题树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

选项

答案45

解析结点的度—结点拥有子树的个数。树中结点总数为1*6+2*4+3*3+4*3+5*5+6*1=66与根结点之和，即66+1=67。
树中非叶子结点数为6+4+3+3+5+1=22。
树中叶子结点数为67-22=45。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下新建一个名为mymenu．mnx的下拉式菜单，并生成菜单程序mymenu．mpr。运行该菜单程序则在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。考试菜单下的“计算”和“返回”命令的功能都是通过执
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x．10)_______
在视图设计器中有，而在查询设计器中没有的选项卡是()。
下列排序方法中，最坏情况下比较次数最少的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
算法的时间复杂度是指______。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
《天龙八部》是著名作家金庸的代表作之一，历时4年创作完成。该作品气势磅礴，人物众多。这里给出一个《天龙八部》的网络版本，文件名为“天龙八部一网络版．txt”。问题1：请编写程序，对这个《天龙八部》文本中出现的汉字和标点符号进行统计，字符与出现次数之间用冒
Python为源文件指定系统默认字符编码的声明是

随机试题

风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选
一生长发育正常儿童，经左腕部X线检查发现腕部有3枚骨化中心，估计其可能的年龄为
中国某公司与法国某公司签订了一份葡萄买卖合同，合同约定采用CIF的贸易术语。后该批葡萄经由法国某船运公司承运。承运船舶到达中国上海港后，经中国公司检查发现部分葡萄因受潮霉变，另外还严重短量。问针对上诉情况下列说法错误的有：
“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是________、________、________、________、________、________。
最近天气变化，淅淅沥沥地下了一些小雨。平时睡觉不踏实、容易早醒的小林在这几天里睡得特别安稳、香甜，于是他认为下雨能使自己的睡眠质量变好。以下哪项如果为真，最能削弱小林的观点?
近代第一所主要面向华人的新式学校是()。
设随机变量(X，Y)服从二维正态分布，其密度函数为f(x，y)=，则常数a=_________________________。
WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Soonafteranevent【C1】______,newspapersa
将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
A、Agroupofstaff.B、Someprofitshare.C、AnapartmentinJapan.D、Ahighersalary.B在对话中女士提到Youwouldhaveashareof30％ofo

最新回复(0)

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【 】。

二级Java

NCRE全国计算机二级

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x．10)_______

在视图设计器中有，而在查询设计器中没有的选项卡是()。

下列排序方法中，最坏情况下比较次数最少的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

算法的时间复杂度是指______。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

Python为源文件指定系统默认字符编码的声明是

风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选

一生长发育正常儿童，经左腕部X线检查发现腕部有3枚骨化中心，估计其可能的年龄为

“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是________、________、________、________、________、________。

最近天气变化，淅淅沥沥地下了一些小雨。平时睡觉不踏实、容易早醒的小林在这几天里睡得特别安稳、香甜，于是他认为下雨能使自己的睡眠质量变好。以下哪项如果为真，最能削弱小林的观点?

近代第一所主要面向华人的新式学校是()。

设随机变量(X，Y)服从二维正态分布，其密度函数为f(x，y)=，则常数a=_________________________。

WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Soonafteranevent【C1】______,newspapersa

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)

A、Agroupofstaff.B、Someprofitshare.C、AnapartmentinJapan.D、Ahighersalary.B在对话中女士提到Youwouldhaveashareof30％ofo

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是、、、、、。