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

admin2020-02-26 58

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加美观。基于该表格数据，在表格下方插入一个饼图，用于
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是
下面不属于软件需求分析阶段主要工作的是
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。
下列各类计算机程序语言中，不属于高级程序设计语言的是
算法时间复杂度通常用什么符号表示?()。
下列数据结构中，不能采用顺序存储结构的是

随机试题

下列各项，对左心衰竭没有诊断意义的是()
根据《城市绿化条例》的规定，下列关于城市绿化的建设要求表述中不符合规定的是()。
关于挖孔桩基础施工安全控制要点的说法，正确的是()。
在个人住房贷款中，保证担保的法律风险主要表现在()。
多栏式明细账一般适用于()。
中国是世界“文化自然双重遗产”的鼻祖，且拥有双遗产总数与意大利并列全球第一位，跟()同为4项。
某国科研人员利用蜗牛进行实验，发现一氧化氮在蜗牛的学习记忆活动中扮演了不可或缺的角色，具有“两面派”特征——既促进学习，又推动忘却。科研人员认为，正是一氧化氮的这种特点使人们“该学的学得会，该忘的忘得了”。根据上述论述，下列各项能够削弱科研人员的观点的是：
根据我国法律的有关规定，合伙企业被依法宣告破产的，则普通合伙人对合伙企业所欠债务()。
直立人大约于200万年前起源于非洲，并且扩散到了欧亚大陆；现代人约在20万年前出现。这两种人类的化石在中国均有分布。比如北京周口店古老地层出土的“北京人”属于直立人；年轻地层中的“山顶洞人”属于现代人。对中国当代人群的研究发现，父系遗传的Y染色体均源自非洲
Suddenly,theeconomicsofAmericansuburbanlifeareunderassaultasskyrocketingenergypricesinflatethecostsofreaching,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是

下面不属于软件需求分析阶段主要工作的是

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

下列各类计算机程序语言中，不属于高级程序设计语言的是

算法时间复杂度通常用什么符号表示?()。

下列数据结构中，不能采用顺序存储结构的是

下列各项，对左心衰竭没有诊断意义的是()

根据《城市绿化条例》的规定，下列关于城市绿化的建设要求表述中不符合规定的是()。

关于挖孔桩基础施工安全控制要点的说法，正确的是()。

在个人住房贷款中，保证担保的法律风险主要表现在()。

多栏式明细账一般适用于()。

中国是世界“文化自然双重遗产”的鼻祖，且拥有双遗产总数与意大利并列全球第一位，跟()同为4项。

根据我国法律的有关规定，合伙企业被依法宣告破产的，则普通合伙人对合伙企业所欠债务()。

Suddenly,theeconomicsofAmericansuburbanlifeareunderassaultasskyrocketingenergypricesinflatethecostsofreaching,