首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-03-31
58
问题
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。
转载请注明原文地址:https://kaotiyun.com/show/jegp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中可以定义三种主关键字：单字段、多字段及()。
按数据的组织形式，数据库的数据模型可分为3种模型，它们是()。
在创建交叉表查询时，用户需要指定()种字段。
按照软件测试的一般步骤，集成测试应在()测试之后进行。
数据库系统中实现各种数据管理功能的核心软件称为()。
建立E-R模型的工作，属于软件生命周期中的()。
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”、“姓名”等信息，“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是()。
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
在一棵二叉树上，第4层最多有几个结点()。
下列实体的联系中，属于多对多联系的是()。
随机试题
评估人员通过量化各种政策或行政方案的总成本和总效果来对它们进行对比从而提出建议的评估方法是【】
下列哪种疾病与输血无关?
A．牛肉膏蛋白胨B．煌绿、胆盐、硫代硫酸钠、枸橼酸盐C．乳糖D．胆盐E．中性红SS琼脂培养基是选择性很强的培养基，成分较多，其抑制剂为
下列项目中,能同时影响资产和负债发生变化的是()。
下列关于客户理财需要和目标分析的说法中，正确的是()。
()是发达国家企业实现技术国际化的最常用办法。
里坊制源于出现在秦朝的闾里制，并且继承了它的管理办法。()
马克思说:“一切商品对它们的所有者是非使用价值,对它们的非所有者是使用价值”。这句话的含义是
当各项目小组成员对职能经理和项目经理双重负责的时候，项目团队建设经常会显得比较复杂。对这种双重负责关系的有效管理通常是(45)的职责。
TheCarnegieFoundationreportsaysthatmanycollegeshavetriedtobe"allthingstoallpeople".Indoingso,theyhaveincre
最新回复
(
0
)
