首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( ）。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( ）。
admin
2016-08-23
86
问题
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( ）。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n
0
，度为1的结点个数为100，设度为2的结点个数为n
2
。400=n
0
+100+n
2
且n
0
=n
2
+1，则n
0
=150．5，n
2
=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/ynIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
SQL语句中删除表的命令是
删除Employee表中职工号为“19620426"的记录，正确的SQL语句是
插入一条记录到“评分”表中，歌手号、分数和评委号分别是“1001”、9．9和“105”，正确的SQL语句是
打开考生文件夹下的SELLDB数据库，完成如下综合应用：创建一个标题名为"部门销售查询"、表单名为Form1、文件名为XS的表单，如下图所示。表单要求如下：向该表单中添加两个标签、两个文本框、一个表格和两个命令按钮。(1)两个标签对象标
在考生文件夹下，打开招生数据库SDB，完成如下操作：(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30；(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值，成绩>＝0AND成绩
操作对象只能是一个表的关系运算是()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列有关视图的说法中，错误的是()。
随机试题
中性粒细胞多，最常见的原因是()
心开窍于舌的主要机理是
下列有关类脂中错误的叙述是
为解决主机与外围设备的操作速度不匹配的问题，Windows采用了()。
萃取时溶剂的选择是萃取操作的关键，()决定了萃取过程的危险性大小和特点。
甲企业与某研究所签订合同，委托该研究所对一项技术进行评估。经过评估，该技术开发中的物质消耗为300万元，人力消耗为400万元，技术复杂系数为1.6，研究开发的风险概率为60％，经评估后，甲企业决定立项开发该技术，并从各个部门抽调10人组建新的部门负责攻关。
下面关于Cp与CpK的说法不正确的是()。
世界知识产权组织3月22日发布报告称，2014年()成为国际专利申请数量增幅最大的国家，在知识产权领域的创新已成为全球专利申请增长最主要的推动力。
675，225，90，45，30，30，()。
______isthecoreleadershipcommitteeoftheBritishgovernment.
最新回复
(
0
)
