首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( ）。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( ）。
admin
2016-08-23
63
问题
某二叉树共有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://www.kaotiyun.com/show/ynIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
VisualFoxPro是一种
建立表Employee的视图Emview，正确的SQL命令是
设计一个表单，所有控件的属性必须在表单设计器的属性窗口中设置，表单文件名为"外汇浏览"，表单界面如下图所示：其中：（1）"输入姓名"为标签控件Label1；（2）表单标题为"外汇浏览"；（3）文本框的名称为Text1，用于输入需要查询的
在考生文件夹下，先打开学生数据库SDB，然后创建一个文件名为form的表单，完成如下综合应用：在该表单中设计两个命令按钮，各命令按钮的功能如下：(1)"查询"按钮(Command1)：在该按钮的Click事件中使用SQL的SELECT命令查询每个学生所
在考生文件夹下有myform表单文件，将该表单设置为顶层表单，然后设计一个菜单，并将新建立的菜单应用于该表单(在表单的Load事件中运行菜单程序)。新建立的菜单文件名为mymenu，结构如下(表单、报表和退出是菜单栏中的3个菜单项)：表单浏览课程浏
在考生文件夹下，打开招生数据库SDB，完成如下简单应用：(1)使用一对多表单向导选择KSB表和KSCJB表生成一个名为TWO的表单。要求从父表KSB中选择所有字段，从子表KSCJB中选择所有字段，使用"考生号"建立两表之间的关系，样式为阴影式；按钮类型为
在考生文件夹下，打开招生数据库SDB，完成如下操作：(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30；(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值，成绩>＝0AND成绩
在考生文件夹下完成如下简单应用：(1)根据sdb数据库中的表用SQLSELECT命令查询学生的学号、姓名、课程名和成绩，结果按"课程名"升序排序，"课程名"相同时按"成绩"降序排序，并将查询结果存储到sclist表中。(2)使用表单向导选择stude
“商品”与“顾客”两个实体集之间的联系一般是()。
参数的传递可以按值传递或引用传递，也可以使用()的将地址传递给过程或函数。
随机试题
红军长征中各支主力部队间的会师有
某药品生产企业研发出的新药经批准后进入了临床试验阶段上述临床试验的病例数
患儿，男性，10岁。患急性淋巴细胞白血病入院。治疗方案中有环磷酰胺，在化疗期间要特别加强监测的项目是
中国甲公司与马来西亚国乙公司签订了向中国进口三批水果的合同。由丙公司运输，适用《海牙规则》，第一批货物因中国的检疫限制，在外港熏蒸消毒数天。到港后发现该批水果已变质无法销售，第二批货物正常。第三批货物收货人在持正本提单提货时，发现货物已被他人凭伪造的提单提
证券公司甲接受期货公司乙的委托，协助乙办理股指期货开户手续。中国证监会及其派出机构在对证券公司甲进行日常监督检查时，发现其违反投资者适当性制度要求。则中国证监会及其派出机构可以对证券公司()。
甲、乙、丙、丁四人设立一家普通合伙企业，后经协商约定由甲执行合伙企业的事务，其余三人不再执行合伙企业的事务。该约定违反《合伙企业法》的有关规定。( )
小学教育是我国教育制度的组成部分，它是在学前教育的基础之上，对（ ）岁的儿童实施的学校教育。
细分市场的有效标志主要有()。
下列城市中不属于汉萨同盟的是()。
金融机构的财务状况在利率出现不利的波动时面对的风险是()。
最新回复
(
0
)
