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

admin2010-02-22 88

问题树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全国计算机二级

相关试题推荐

在菜单设计器环境下，选择“显示”菜单中的“常规选项”命令能够打开“常规选项”对话框。下面不能在“常规选项”对话框中进行的操作是()。
在考生文件夹下，完成如下操作：为“教师表”的“职工号”字段增加有效性规则：职工号左边3位字符是110，表达式为：LEFT(职工号，3)="110"。
在考生文件夹下，完成如下操作：打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Textl文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date(
在表单设计器环境中，为表单添加一选项按钮组：⊙男〇女。默认情况下，第一个选项按钮“男”为选中状态，此时该选项按钮组的Value属性值为()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在VisualFoxPro中，宏替换可以从变量中替换出()。
以下是与设置系统菜单有关的命令，其中错误的是()。
设购书表的定义如下：CREATETABLE购书表(顾客编号I，；图书号C(30)，；数量ICHECK(数量>0)，；购书日期D)下列选项中，能够给“购书日期”字段添加一个默认值为当前系统日期的是(
(1)建立一个表单文件myform，将employee表添加到表单的数据环境中，然后在表单中添加表格控件grid1，指定其记录源类型为“别名”、记录源为employee表文件，最后添加一个“退出”命令按钮控件Command1，程序运行时单击该命令按钮将关闭
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。

随机试题

311年，刘渊的军队攻陷洛阳，俘虏晋朝皇帝，史称()
“质量管理之父”有()
A、虫积腹痛B、疮疡不敛C、中风瘫痪D、赤白痢疾E、蛇虫咬伤穿山甲性微寒，除治闭经、症瘕外，又治
结核性脑膜炎脑脊液检查典型表现为
根据《关于贯彻的实施意见》(建规[2006]231号)的内容，城乡规划编制和实施要充分体现()的基本国策。
教师在处理与学生家长的关系时，下列做法错误的是()。
下列哪些规范性法律文件需要报请省级人大常委会批准后方能实施或生效?()
求函数的间断点，并指出其类型．
函数f()、g()的定义如下所示，调用函数f时传递给形参a的值为1，若采用传值(callbyvalue)的方式调用g(c)，则函数f的返回值为(1)；若采用传引用(callbyreference)的方式调用g(c)，则函数f的返回值为(2)。
Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】______,p

最新回复(0)

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

二级Java

NCRE全国计算机二级

在菜单设计器环境下，选择“显示”菜单中的“常规选项”命令能够打开“常规选项”对话框。下面不能在“常规选项”对话框中进行的操作是()。

在考生文件夹下，完成如下操作：为“教师表”的“职工号”字段增加有效性规则：职工号左边3位字符是110，表达式为：LEFT(职工号，3)="110"。

在表单设计器环境中，为表单添加一选项按钮组：⊙男〇女。默认情况下，第一个选项按钮“男”为选中状态，此时该选项按钮组的Value属性值为()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

在VisualFoxPro中，宏替换可以从变量中替换出()。

以下是与设置系统菜单有关的命令，其中错误的是()。

设购书表的定义如下：CREATETABLE购书表(顾客编号I，；图书号C(30)，；数量ICHECK(数量>0)，；购书日期D)下列选项中，能够给“购书日期”字段添加一个默认值为当前系统日期的是(

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。

311年，刘渊的军队攻陷洛阳，俘虏晋朝皇帝，史称()

“质量管理之父”有()

A、虫积腹痛B、疮疡不敛C、中风瘫痪D、赤白痢疾E、蛇虫咬伤穿山甲性微寒，除治闭经、症瘕外，又治

结核性脑膜炎脑脊液检查典型表现为

根据《关于贯彻的实施意见》(建规[2006]231号)的内容，城乡规划编制和实施要充分体现()的基本国策。

教师在处理与学生家长的关系时，下列做法错误的是()。

下列哪些规范性法律文件需要报请省级人大常委会批准后方能实施或生效?()

求函数的间断点，并指出其类型．

函数f()、g()的定义如下所示，调用函数f时传递给形参a的值为1，若采用传值(callbyvalue)的方式调用g(c)，则函数f的返回值为(1)；若采用传引用(callbyreference)的方式调用g(c)，则函数f的返回值为(2)。

Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】______,p

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