首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
admin
2016-08-23
80
问题
某二叉树共有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全国计算机二级
相关试题推荐
在考生文件夹下,打开学生数据库SDB,完成如下综合应用:设计一个表单名为sform的表单,表单文件名为SDISPLAY,表单的标题为"学生课程教师基本信息浏览"。表单上有一个包含三个选项卡的页框(Pageframe1)控件和一个"退出"按钮(Comman
在考生文件夹下有表单文件formone.scx,其中包含一个文本框和一个命令按钮。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)将表单的标题修改为"表单操作",命令按钮的标题修改为"显示"。(2)设置文本框的初始值为数值0、宽度设置为60。
在考生文件夹下,打开学生数据库SDB,完成如下综合应用:设计一个表单名为form的表单,表单文件名为THREE,表单的标题名为"学生基础信息浏览"。在表单的左上方有一个标签(Label1)标签上的文字为"班级号";在标签的右边紧接着放置一个组合框控件(C
在考生文件夹下,打开学生数据库SDB,完成如下简单应用:(1)使用查询设计器设计一个名称为TWO的查询,查询每个同学的学号(来自STUDENT表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序,查询去向是表,表名是TWO。设计完成后,运行
建立一个表单,表单文件名和表单控件名均为myform_b,表单标题为"订单管理",表单其它功能如下:(1)表单中含有一个页框控件(PageFrame1)和一个"退出"命令按钮(Command1),单击"退出"命令按钮关闭并释放表单;(2)页框控件(Pa
在考生文件夹下,对"商品销售"数据库完成如下综合应用:(1)请编写名称为change_c的命令程序并执行,该程序实现下面的功能:将"商品表"进行备份,备份文件名为"商品表备份.dbf";将"商品表"中"商品号"前两位编号为"10"的商品的"单价"修改为出
下列有关SCAN循环结构,叙述正确的是()。
在VisualFoxPro中,有如下程序,函数IIF()返回值是( )。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
下列函数返回类型为字符型的是()。
随机试题
以相同速度行驶而质量相近的汽车,碰撞面积大时__________,碰撞面积小时__________。
疱疹病毒一个很重要的特征是形成潜伏感染,此时在基因结构上发生了下列哪些变化
2006年某地年初人口210万,年末人口190万,年内共报告1300例糖尿病新发病例,2006年初当地糖尿病患者共计6700人.年末统计因糖尿病死亡150例,则2006年糖尿病患病率(/10万)是
王先生成立了一家个人独资企业。该企业年度会计报表反映:2014年度的主营业务收入70万元,投资收益10万元,营业成本43万元,营业税金及附加4万元,销售费用5.50万元,管理费用8.50万元,营业外支出5万元,利润总额14万元。经税务部门审核,发
依据情绪发生的强度、持续性和紧张度可以把情绪分为心境、________、应激。
中共八大关于政治报告的决议指出:社会主义改造基本完成后,我们国内的主要矛盾是()。
Inarecentsurvey,GarberandHoltzconcludedthattheaveragehalf-hourchildren’stelevisionshowcontains47violentacts.W
社会主义农村建设的中心环节是
一般程序语言都提供了描述(31),(32)控制和数据传输的语言成分,控制成分中有顺序,(33),重复结构。
A、Weneedtolearntheskillsoftalking.B、Listeningiseasierthantalking.C、Beingalistenerismoreimportantthanatalker
最新回复
(
0
)