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

admin2010-02-22 47

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

相关试题推荐

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Label1和Label2)、一个选项组控件(Optiongroup1)、一个组合框控件(Combol)和两个命令按钮控件(Comman
在考生文件下有一表单文件formone，其中包含一个命令按钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将表单的标题设置为“基本操作”，将表单的最大化按钮设置为无效。(2)在表单的数据环境中添加数据表customer．d
在“项目管理器”下为项目建立一个新报表，应该使用的选项卡是()。
面向对象方法中，继承是指()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
向一个项目中添加一个数据库，应该使用项目管理器的()。
如果要将所有变量名的前2个字符为ab、第3个字符为任意字符的变量进行释放，则正确的命令是()。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个（）。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

随机试题

领导绩效考评的类型。
当颈动脉窦压力感受器的传人冲动增多时，可引起
双向转诊服务中，下列哪项患者不需要从第一级机构转向第二级机构
1996年6月3日，某甲向某丙借款30万元，由某丁作为保证人。某丁和某丙约定：只有在某甲于债务届满两年还不还款时，某丁才代为履行。1997年6月3日，债务期限届满，某甲没有还款。到了1999年8月4日，某丙向某丁要求代为履行。某丁的一个律师朋友告诉某丁，该
(2005)系统如图4．5—22所示，在取基准功率100MVA时，各元件的标幺值电抗分别是：G：xd’’=x(2)=0．1，E｜0｜’’=1．0；T：xT=0．1，YNd11联结。则在母线B发生BC两相短路时，变压器三角形联结侧A相电流为()。
依据《危险化学品安全管理条例》的规定，下列关于危险化学品安全使用许可的说法，正确的是()
人机系统可靠性设计原则中，不仅要考虑可靠性和安全性，还必须考虑系统的质量因素和输出功能指标，其中还包括()。
列关于建设工程监理特点的说法中，不正确的是()
西周初期统治者总结了历史经验教训，对夏商的“天罚”思想进行了修正，在此基础上提出的立法思想是()(2015年一综一第30题)
从学生管理数据库中考生成绩.dbf检索所有分数大于或等于名次为2的学生的成绩的学号所用的SQL命令为:SELECTDISTINCT学号FROM考试成绩WHERE成绩【】;（SELECT成绩FROM考生成绩WHERE

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Label1和Label2)、一个选项组控件(Optiongroup1)、一个组合框控件(Combol)和两个命令按钮控件(Comman

在“项目管理器”下为项目建立一个新报表，应该使用的选项卡是()。

面向对象方法中，继承是指()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

向一个项目中添加一个数据库，应该使用项目管理器的()。

如果要将所有变量名的前2个字符为ab、第3个字符为任意字符的变量进行释放，则正确的命令是()。

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个（）。

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

下列Applet实现键盘事件处理，当一个键按下时，判断是否为26个英文字母，并输出该字母。选择正确的语句填入横线处。importjava.applet.Applet;importjava.awt.*;importj

领导绩效考评的类型。

当颈动脉窦压力感受器的传人冲动增多时，可引起

双向转诊服务中，下列哪项患者不需要从第一级机构转向第二级机构

(2005)系统如图4．5—22所示，在取基准功率100MVA时，各元件的标幺值电抗分别是：G：xd’’=x(2)=0．1，E｜0｜’’=1．0；T：xT=0．1，YNd11联结。则在母线B发生BC两相短路时，变压器三角形联结侧A相电流为()。

依据《危险化学品安全管理条例》的规定，下列关于危险化学品安全使用许可的说法，正确的是()

人机系统可靠性设计原则中，不仅要考虑可靠性和安全性，还必须考虑系统的质量因素和输出功能指标，其中还包括()。

列关于建设工程监理特点的说法中，不正确的是()

西周初期统治者总结了历史经验教训，对夏商的“天罚”思想进行了修正，在此基础上提出的立法思想是()(2015年一综一第30题)

从学生管理数据库中考生成绩.dbf检索所有分数大于或等于名次为2的学生的成绩的学号所用的SQL命令为:SELECTDISTINCT学号FROM考试成绩WHERE成绩【】;（SELECT成绩FROM考生成绩WHERE

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