首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点，其中有50个度为1的结点，则( )。
某二叉树共有150个结点，其中有50个度为1的结点，则( )。
admin
2016-07-06
141
问题
某二叉树共有150个结点，其中有50个度为1的结点，则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n
0
，度为1的结点个数为50，设度为2的结点个数为n
2
。150=n
0
+50+n
2
且n
0
=n
2
+1，则n
0
=50．5，n
2
=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/VBIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT”x=”TOxs=0DOWHILEx!=0s=s+MOD(x，10)ENDDO?S
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datnn=11D0WHILEn
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
SQL语句中删除表的命令是
在考生文件夹下，打开学生数据库SDB，完成如下综合应用：设计一个表单名为sform的表单，表单文件名为SDISPLAY，表单的标题为"学生课程教师基本信息浏览"。表单上有一个包含三个选项卡的页框(Pageframe1)控件和一个"退出"按钮(Comman
下面关于数据库系统的叙述正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
随机试题
钻孔时的背吃刀量是()。
(2008)Theswimmingpoolwas______becauseofthewatersupply.
资产管理业务是指证券公司根据有关法律、法规和投资委托人的投资意愿，作为管理人，与委托人签订资产管理合同，将委托人委托的资产在证券市场上从事股票、债券等金融工具的组合投资，以实现委托资产收益最大化的行为。( )
根据《车辆购置税暂行条例》的规定，属于车辆购置税征税范围的有()。
请根据下文回答41-45题：卫星遥感监测在我国起步是比较早的，早在70年代初，我国还没有自己的气象卫星时，国家卫星气象中心就利用接收别国的气象卫星资料，开始了我国的卫星遥感监测工作。随着我国气象事业的发展，卫星遥感监测工作也有了很大的发展。我们有了
GB/T12504-1990标准中对计算机软件质量保证计划进行了规范，要求(52)必须指明成功运行该软件所需要的数据、控制命令以及运行条件等信息；必须指明所有的出错信息，含义及其修理方法；还必须描述将用户发现的错误或问题通知项目承办单位或项目委托单位的方法
TheDangersofSecondhandSmokeMostpeopleknowthatcigarettesmokingisharmfultotheirhealth.Scientificresearchshow
•Readtheatriclebelowabouttheneedofemployees．•ChoosethecorrectwordtofilleachgapfrOmA．BorContheopposit
Electricityisthephenomenon(associated)withpositivelyandnegatively(particlescharged)ofmatter(atrest)andinmotion,
Awkward!NinestickyworksituationsandhowtofixthemDealingwithweirdnessintheofficeisnevereasy,butit’sessent
最新回复
(
0
)
