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

admin2019-05-23 29

问题设二叉树共有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://jikaoti.com/ti/6Go0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tIJser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体边框改为“细边框”样式，取
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：补充窗体“fTe
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签文本颜色改为红色
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个更新查询，用于计算水费的计算公式：水费=3．7，lc(本月水一上月水)。所建查询名为“qT2”。要求运行该查询，得到水费
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
执行函数过程的宏操作命令是
下列叙述中正确的是

随机试题

患者男性，12岁，左股骨下段剧痛伴高热一周，一周前有右中耳炎病史。查体：T39．3℃，左下肢呈半屈曲状，左股骨下段压痛，WBC15．4×109／L，N87．5％，左下肢X线检查无异常表现。临床疑左股骨下段急性骨髓炎，拟行99mTc-HMPAO-WBC显
健康教育的核心问题是改变人们的
施工进度计划的调整应包括工程量、工作(工序)起止时间、资源提供条件、必要的目标以及()的调整。
杭州月亮有限公司HangzhouMoonCo.Ltd.是一家流通性外贸企业，2005年12月15日收到德国KKKCo.Ltd.的订单如下：ORDERNO.：040426DATE：14Dec，2005SUPPLIER：H
A、 B、 C、 D、 B每组第一个图形左右翻转得第二个图形，第二个图形上下翻转得第三个图形。
抚养比就是需要经济供养的少年与老年人口之和与劳动年龄人口数量之比，反映了劳动力的抚养负担程度。根据上述定义，以下现象不会增加抚养比的是()。
只有全世界各国都承认要尊重任何一个国家的主权，并且真正执行这一条约时，世界才能真正的和平。但是由于某些国家持着霸权主义的态度，对本国和其他国家采取了双重原则，因此并没有尊重某些国家的主权。由此可见()。
恩格斯认为,全部哲学、特别是近代哲学的重大的基本问题是()
Duringthewholeofadark,cloudydayneartheendoftheyearIhadbeen【C1】______myhorsealongcountryroadswithlittleli
A、Humansgothelpfromotherspecies.B、Humanssurvivebyexploration.C、Humanssurvivebyingenuity.D、Humanssurvivebyluck.

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：补充窗体“fTe

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

执行函数过程的宏操作命令是

下列叙述中正确的是

健康教育的核心问题是改变人们的

施工进度计划的调整应包括工程量、工作(工序)起止时间、资源提供条件、必要的目标以及()的调整。

杭州月亮有限公司HangzhouMoonCo.Ltd.是一家流通性外贸企业，2005年12月15日收到德国KKKCo.Ltd.的订单如下：ORDERNO.：040426DATE：14Dec，2005SUPPLIER：H

A、 B、 C、 D、 B每组第一个图形左右翻转得第二个图形，第二个图形上下翻转得第三个图形。

抚养比就是需要经济供养的少年与老年人口之和与劳动年龄人口数量之比，反映了劳动力的抚养负担程度。根据上述定义，以下现象不会增加抚养比的是()。

只有全世界各国都承认要尊重任何一个国家的主权，并且真正执行这一条约时，世界才能真正的和平。但是由于某些国家持着霸权主义的态度，对本国和其他国家采取了双重原则，因此并没有尊重某些国家的主权。由此可见()。

恩格斯认为,全部哲学、特别是近代哲学的重大的基本问题是()

Duringthewholeofadark,cloudydayneartheendoftheyearIhadbeen【C1】______myhorsealongcountryroadswithlittleli

A、Humansgothelpfromotherspecies.B、Humanssurvivebyexploration.C、Humanssurvivebyingenuity.D、Humanssurvivebyluck.