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

admin2010-02-22 86

问题树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://www.kaotiyun.com/show/3Knp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

设有S(学号，姓名，性别)和sC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是()。
下列程序段执行以后，内存变量Y的值是()。CLEARx=12345y=0DOWHTIEx>0y=y+x％10x=int(x／10)ENDDO?y
设数据库有如下表：部门(部门号，部门名，负责人，电话)职丁(职工号，姓名，部门号，出生日期)在SQLSELECT语句中，“部门LEFTJOIN职工ON部门．部门号=职工．部门号”子句表示()。
打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。
如果运行一个表单，以下表单事件首先被触发的是()。
下列选项中属于面向对象设计方法主要特征的是()。
设一棵完全二叉树共有500个结点，则在该二叉树中有（）个叶子结点。
在关系模型中，每个关系模式中的关键字
设X，Y为已定义的类名，下列声明X类的对象x1的语句中正确的是
定义一个类名为“MyClass.java”的类，并且该类可被一个工程中的所有类访问，那么该类的正确声明应为()

随机试题

对确诊SLE和判断其活动性参考价值最大的抗体是
(2005年第149题)男性，62岁，胃溃疡多年，2个月来上腹痛发作频繁，无规律，食欲下降。该患者需要进行的检查有
女，52岁，乏力，腰痛，夜尿增多2年，查BP20／12kPa(150／90mmHg)，尿常规：蛋白(+)，红细胞管型3～4个／HP，白细胞5～10个／HP，尿素氮7mmol／L，肾盂静脉造影：两侧肾脏大小不一，表面凸凹不平经系统正规用抗生素治疗8个月，
非选择性环加氧酶抑制药有
(2011)图1．5—18所示电路中，换路前已达稳态，在f=0时开关S打开，欲使电路产生临界阻尼响应，R应取()。
未来润滑油有限公司是一个新建立的生产高级润滑油的小型化工企业。该企业生产的润滑油主要适合于运输工具及热力机械使用。现在公司需要决定采用何种方式才能有效地销售其产品。公司经过调查发现，其他生产同类产品的企业所采用的销售渠道主要是向各地石油公司、燃料
甲公司与乙公司共同出资设立丙公司，经甲、乙双方协议，丙公司的董事长由乙公司委派，甲方的出资比例为55％，股东按出资比例行使表决权。在这种情况下()。
当前我国博客数量超过2000万，“我的博客我做主”，在博客自由的背后，是公共责任与法律底线，这说明()。
下列关于栈的叙述中，正确的是
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothingIcouldeverhaveimaginedformeormychildren.

最新回复(0)

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

二级Java

NCRE全国计算机二级

设有S(学号，姓名，性别)和sC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是()。

下列程序段执行以后，内存变量Y的值是()。CLEARx=12345y=0DOWHTIEx>0y=y+x％10x=int(x／10)ENDDO?y

设数据库有如下表：部门(部门号，部门名，负责人，电话)职丁(职工号，姓名，部门号，出生日期)在SQLSELECT语句中，“部门LEFTJOIN职工ON部门．部门号=职工．部门号”子句表示()。

打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。

如果运行一个表单，以下表单事件首先被触发的是()。

下列选项中属于面向对象设计方法主要特征的是()。

设一棵完全二叉树共有500个结点，则在该二叉树中有（）个叶子结点。

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

设X，Y为已定义的类名，下列声明X类的对象x1的语句中正确的是

定义一个类名为“MyClass.java”的类，并且该类可被一个工程中的所有类访问，那么该类的正确声明应为()

对确诊SLE和判断其活动性参考价值最大的抗体是

(2005年第149题)男性，62岁，胃溃疡多年，2个月来上腹痛发作频繁，无规律，食欲下降。该患者需要进行的检查有

女，52岁，乏力，腰痛，夜尿增多2年，查BP20／12kPa(150／90mmHg)，尿常规：蛋白(+)，红细胞管型3～4个／HP，白细胞5～10个／HP，尿素氮7mmol／L，肾盂静脉造影：两侧肾脏大小不一，表面凸凹不平经系统正规用抗生素治疗8个月，

非选择性环加氧酶抑制药有

(2011)图1．5—18所示电路中，换路前已达稳态，在f=0时开关S打开，欲使电路产生临界阻尼响应，R应取()。

甲公司与乙公司共同出资设立丙公司，经甲、乙双方协议，丙公司的董事长由乙公司委派，甲方的出资比例为55％，股东按出资比例行使表决权。在这种情况下()。

当前我国博客数量超过2000万，“我的博客我做主”，在博客自由的背后，是公共责任与法律底线，这说明()。

下列关于栈的叙述中，正确的是

ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothingIcouldeverhaveimaginedformeormychildren.

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