首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
admin
2020-02-26
38
问题
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+l。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+1+lO+n
2
=2n
2
+ll，所以2n
2
=139，度为2个结点个数不能确定。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/YXYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始)，且保持
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“Word－邀请函参考样式.docx”文件
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
造成计算机中存储数据丢失的原因主要是
软件生命周期是指
计算机软件包括
在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
随机试题
A．Ⅲ期B．ⅡA期C．ⅡB期D．ⅣA期E．EVB期
女性，35岁，发热伴肉眼血尿，尿频、尿急及腰痛3天，双眼睑稍水肿。查体：心肺未见异常，腹软，右肾区叩痛(+)。尿常规：比重1．018，蛋白(+)，RBC(++)，WBC(+++)，颗粒管型及白细胞管型(+)，为明确诊断。下列哪一项检查应列为首选
患者，女性，56岁，单侧腮腺无痛性进行性肿大，有类风湿性关节炎史，γ球蛋白升高。下唇腺活检有大量淋巴细胞，应诊断为
患儿肢体软弱，四肢关节柔软，可以任意攀翻，神情呆滞，智力迟钝，面色苍白，四末不温，口开不合，舌伸口外，食少不化，唇白苔光。治疗首选方剂是
足太阴脾经的络穴是
哪些企业应当设置专门的法律事务机构?()。
内部控制制度的“三性”不包括()
某研究者将满意程度分为满意、一般满意和不满意，调查了心理学就业的满意情况，为更好地呈现调查结果，可以使用()。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联
Duringthesecondhalfof1776,theBritishhaddrivenWashington’sarmiesfromtheirstrongholdsinandnearNewYorkCity.Was
最新回复
(
0
)
