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

admin2020-06-06 61

问题设二叉树共有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”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
内置计算函数Max的功能是
可以加快排序操作的属性是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“年龄”字段的有效性规则
存在关系模型Students(学号,姓名,性别,专业)，下列SQL语句中错误的是
数据库中有"商品"表如下：执行SQL命令：SELECT*FROM商品WHERE　单价(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是(　　)。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

棉酚的主要作用机制是：
某医师治疗热入心包、热动肝风证时常投紫雪散。此因该中成药除清热开窍外，又能
【背景资料】某机电安装公司具有压力容器、压力管道安装资格，通过招标投标承接一高层建筑机电安装工程，工程内容包括给水排水系统、电气系统、通风空调系统和一座氨制冷站。项目部针对工程的实际情况编制了《施工组织设计》和《氨气泄漏应急预案》。《施工组织设计》中，针
某电视机厂采用分期收款结算方式于4月份售出彩电100台，每台成本2000元，售价2500元(不含增值税)。合同约定产品发出后先收货款一半，余款以后分三次收回，4月份如期收回货款146250元，则4月份应记产品销售收入(　　)元。
素质教育
古人行文简略，优秀的作品常常“字不虚设”，阅读者决定不予深究的地方，有可能正是作者用心良苦之所在。因此我们阅读时不宜有所偏，应该像作家写作这些文章时那样“_______”。填入划横线部分最恰当的一项是：
某大学金融班原有的男女生比例为2：5。本学期从外班转入4个男学生，则男女生之间的比例为3：5，请问原金融班里有多少个男生？
【《奏定学堂章程》】首都师范大学2015年历史学基础综合真题；复旦大学2016年历史学综合真题；山西师范大学2017年中国历史基础真题
某些西方人鼓噪的“中国崩溃沦”的实质是
Waiter:______Customer:Yes,I’llhaveacheeseburger,withFrenchfries(薯条).

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

内置计算函数Max的功能是

可以加快排序操作的属性是

存在关系模型Students(学号,姓名,性别,专业)，下列SQL语句中错误的是

数据库中有"商品"表如下：执行SQL命令：SELECT*FROM商品WHERE 单价(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是( )。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

棉酚的主要作用机制是：

某医师治疗热入心包、热动肝风证时常投紫雪散。此因该中成药除清热开窍外，又能

某电视机厂采用分期收款结算方式于4月份售出彩电100台，每台成本2000元，售价2500元(不含增值税)。合同约定产品发出后先收货款一半，余款以后分三次收回，4月份如期收回货款146250元，则4月份应记产品销售收入( )元。

素质教育

古人行文简略，优秀的作品常常“字不虚设”，阅读者决定不予深究的地方，有可能正是作者用心良苦之所在。因此我们阅读时不宜有所偏，应该像作家写作这些文章时那样“_______”。填入划横线部分最恰当的一项是：

某大学金融班原有的男女生比例为2：5。本学期从外班转入4个男学生，则男女生之间的比例为3：5，请问原金融班里有多少个男生？

【《奏定学堂章程》】首都师范大学2015年历史学基础综合真题；复旦大学2016年历史学综合真题；山西师范大学2017年中国历史基础真题

某些西方人鼓噪的“中国崩溃沦”的实质是

Waiter:______Customer:Yes,I’llhaveacheeseburger,withFrenchfries(薯条).

数据库中有"商品"表如下：执行SQL命令：SELECT*FROM商品WHERE　单价(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是(　　)。

某电视机厂采用分期收款结算方式于4月份售出彩电100台，每台成本2000元，售价2500元(不含增值税)。合同约定产品发出后先收货款一半，余款以后分三次收回，4月份如期收回货款146250元，则4月份应记产品销售收入(　　)元。