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

admin2019-05-23 33

问题设二叉树共有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/QC0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：窗体fTest上命令按
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计：将窗体标题改为“显示查询信息”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示学生的“姓名”、“课程名”和“成绩”三个字段
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“Detail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体标题改为“学生查询”。
用于获得字符串S从第3个字符开始的2个字符的函数是()。
在数据库系统的内部结构体系中，索引属于()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
下列关于操作查询的叙述中，错误的是(　　)。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

随机试题

原发性高钠血症的发生机制是
右心衰竭的体征不包括下述哪一种表现
阴虚风动属于热极生风属于
以下哪些属于物业管理的准备阶段的内容。()
在建设工程项目的招标投标活动中，某投标人以低于成本的报价竞标，则()。
根据《人民币银行结算账户管理办法》的规定，下列各项中，存款人因对特定用途资金进行专项管理和使用而开立的账户是()。
建设项目投资包括()两个部分。
允诺：是一种民事法律行为。民事法律行为可以附条件或期限。条件是不确定的偶然性事实．期限是确定的必然性事实。根据上述定义，下列允诺中不属于附期限允诺的是()。
线条(中央民大2004年研)
下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计：将窗体标题改为“显示查询信息”。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“Detail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体标题改为“学生查询”。

用于获得字符串S从第3个字符开始的2个字符的函数是()。

在数据库系统的内部结构体系中，索引属于()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

下列关于操作查询的叙述中，错误的是( )。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

原发性高钠血症的发生机制是

右心衰竭的体征不包括下述哪一种表现

阴虚风动属于热极生风属于

以下哪些属于物业管理的准备阶段的内容。()

在建设工程项目的招标投标活动中，某投标人以低于成本的报价竞标，则()。

根据《人民币银行结算账户管理办法》的规定，下列各项中，存款人因对特定用途资金进行专项管理和使用而开立的账户是()。

建设项目投资包括()两个部分。

允诺：是一种民事法律行为。民事法律行为可以附条件或期限。条件是不确定的偶然性事实．期限是确定的必然性事实。根据上述定义，下列允诺中不属于附期限允诺的是()。

线条(中央民大2004年研)

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。

下列关于操作查询的叙述中，错误的是(　　)。