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

admin2017-06-21 139

问题设二叉树共有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个结点个数不能确定。选项D正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列选项中，属于标签控件的“数据”属性的是()。
考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeacher的报表主体
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
调用下面子过程，消息框显示的值是()。SubSFun()Dimx，y，mX=10y=100IfyModXThenm=XElsem=yEndIfMs
决定一个窗体有无“控制”菜单的属性是()。
下列关于栈的叙述中，正确的是
支持子程序调用的数据结构是(　　)。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
下列不属于结构化分析的常用工具的是()。
结构化程序包括的基本控制结构是

随机试题

制作药酒的热浸法，即煮酒法，先将_______同煎后冷密封储存，约15天左右可取清液，如青梅煮酒。
患者，男，39岁。8天前参加运动会400m短跑后，大量出汗后“感冒”，四肢肌肉酸痛。次日尿液呈现洗肉水样，尿量减少至500ml／d。自认为发生泌尿系感染，自行服头孢霉素及去痛片。2天后出现恶心、呕吐伴腹胀，尿量进行性减少至不足100ml／d。入院前5小时急
正常小儿白细胞分类出现两次中性粒细胞与淋巴细胞比例相等的年龄是
　　男，5岁，于夏季突然出现高热，2／小时后抽搐，面色灰暗，四肢凉，血压下降，心肺未见异常，脑膜刺激征阴性。最可能的诊断为
痰中带血不多见于
按照组织工作的基本过程，最终应形成的管理文件有()。
针对选择的基准，以下情形中，错误的是()。
某居民区附近要建设一座大型加油站，小区居民担心安全问题，反对在本小区附近建设加油站，居民多次联系本选区人大代表王某，希望其向人大反映选民的意见。王某认为建设加油站可以方便居民车辆加油，是好事，居民的担心没有道理。王某并未将小区居民的意见放在心上，也未向区人
a=b=2e-2
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD，DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中，属于标签控件的“数据”属性的是()。

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

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

调用下面子过程，消息框显示的值是()。SubSFun()Dimx，y，mX=10y=100IfyModXThenm=XElsem=yEndIfMs

决定一个窗体有无“控制”菜单的属性是()。

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

支持子程序调用的数据结构是( )。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下列不属于结构化分析的常用工具的是()。

结构化程序包括的基本控制结构是

制作药酒的热浸法，即煮酒法，先将_______同煎后冷密封储存，约15天左右可取清液，如青梅煮酒。

正常小儿白细胞分类出现两次中性粒细胞与淋巴细胞比例相等的年龄是

男，5岁，于夏季突然出现高热，2／小时后抽搐，面色灰暗，四肢凉，血压下降，心肺未见异常，脑膜刺激征阴性。最可能的诊断为

痰中带血不多见于

按照组织工作的基本过程，最终应形成的管理文件有()。

针对选择的基准，以下情形中，错误的是()。

a=b=2e-2

支持子程序调用的数据结构是(　　)。

　　男，5岁，于夏季突然出现高热，2／小时后抽搐，面色灰暗，四肢凉，血压下降，心肺未见异常，脑膜刺激征阴性。最可能的诊断为