设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2020-06-06 60

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n₀-n₂+1。对于这个题来说，总结点数150=n₀+n₁+n₂=n₂+1+10+n₂=2n₂+11，所以2n₂=139，度为2个结点个数不能确定。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下有一个数据库文件“samp3．accdb”，其中已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。在此基础上按照以下要求补充窗体设计和报表设计。(1)将报表对象rTeacher
若有以下两个过程：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(xAs
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个交叉表查询，统计并显示每种产品不同规格的平均单价，显示时行标题为产品名称，列标题为规格，计算字段为单价，
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。冻结表“tStud”中的“姓名”字段列。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“年龄”字段的有效性规则
下面不能作为结构化方法软件需求分析工具的是
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是()。
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+“月
如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

0.48
电磁转差离合器调速又称滑差调速(简称电磁调速)，调速系统是由普通笼型异步电动机、电磁转差离合器与控制器组成。请回答下列与电磁转差离合器调速系统有关的问题。电磁转差离合器调速系统不适用于()。
某民营化工企业主要产品为日光油漆。其生产车间和库房中的主要原料有甲苯、二甲苯、甲基丙烯酸甲酯、丙烯酸丁酯、苯乙烯等。生产车间与库房的耐火等级均为二级，二者间距为10m，原料和产品用机动车辆运输。另有冬季取暖的燃煤锅炉一台，锅炉房邻近库房一侧，与库房间距为1
甲股份有限公司采用回购本公司股票的方式减资，下列说法中错误的是()。
教师在学生参观完烈士陵园后，让各个人都发表自己的见解。这体现了参观教学的()。
药厂使用电动研磨器将一批晒干的中药磨成药粉。厂长决定从上午10点开始，增加若干台手动研磨器进行辅助作业。他估算如果增加2台，可在晚上8点完成，如果增加8台，可在下午6点完成。问如果希望在下午3点完成，需要增加多少台手工研磨器?（）
在下面各句横线处依次填入的词语，最恰当的一组是()。①应该以实际运用能力来______我们的学习效果。②老百姓说得好，______常年无灾情，不可一日不防备。③这小伙子整体素质的确不错，______诚实温和。
请简要解释以下段落中画线部分的知识点联合国政府间气候变化专业委员会(IPCC)提交的最新一份报告表明，(1)全球变暖确实存在，而且大多可归咎于人类活动。燃烧化石燃料释放二氧化碳，进而导致地球温度升高，但报告同时也指出，几项研究显示大西洋或太平洋的(2)
20世纪的社会主义制度对人类社会历史的发展作出了巨大的历史贡献。主要表现在
(2008年试题，22)设n元线性方程组Ax=b，其中(I)证明行列式｜A｜=(n+1)an；(Ⅱ)a为何值时，方程组有唯一解?求x1；(Ⅲ)a为何值时，方程组有无穷多解?求通解．

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

考生文件夹下有一个数据库文件“samp3．accdb”，其中已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。在此基础上按照以下要求补充窗体设计和报表设计。(1)将报表对象rTeacher

若有以下两个过程：SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(xAs

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。冻结表“tStud”中的“姓名”字段列。

下面不能作为结构化方法软件需求分析工具的是

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是()。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

0.48

电磁转差离合器调速又称滑差调速(简称电磁调速)，调速系统是由普通笼型异步电动机、电磁转差离合器与控制器组成。请回答下列与电磁转差离合器调速系统有关的问题。电磁转差离合器调速系统不适用于()。

甲股份有限公司采用回购本公司股票的方式减资，下列说法中错误的是()。

教师在学生参观完烈士陵园后，让各个人都发表自己的见解。这体现了参观教学的()。

在下面各句横线处依次填入的词语，最恰当的一组是()。①应该以实际运用能力来______我们的学习效果。②老百姓说得好，______常年无灾情，不可一日不防备。③这小伙子整体素质的确不错，______诚实温和。

20世纪的社会主义制度对人类社会历史的发展作出了巨大的历史贡献。主要表现在

(2008年试题，22)设n元线性方程组Ax=b，其中(I)证明行列式｜A｜=(n+1)an；(Ⅱ)a为何值时，方程组有唯一解?求x1；(Ⅲ)a为何值时，方程组有无穷多解?求通解．

在下面各句横线处依次填入的词语，最恰当的一组是()。①应该以实际运用能力来我们的学习效果。②老百姓说得好，常年无灾情，不可一日不防备。③这小伙子整体素质的确不错，__诚实温和。