首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-08-23
109
问题
某二叉树共有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://kaotiyun.com/show/T9Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语句中,删除一条记录采用的命令是
删除表S中字段C的SQL命令是
正确的SQL插入命令的语法格式是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUP…BYHAVING…ORDERBY….其中HAVING必须配合使用的短语是
在考生文件夹下完成下列操作:(1)修改程序proone.prg中带有注释的四条语句(修改或填充,不要修改其他的语句),使之能够正常运行,程序的功能是将大于等于11并且小于等于2011的素数存储于表prime中。修改完成后请运行该程序。(2)编写SQL命
在考生文件夹下完成如下操作:(1)建立数据库orders_manage,将自由表employee和orders添加到新建的数据库中;(2)为employee表的性别字段设置默认值"男";(3)为employee表的"性别"字段定义有效性规则,规则表达
在VisualFoxPro中,数据库文件和数据表文件的扩展名分别是()。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为()。
设有下列二叉树:对此二叉树中序遍历的结果为()。
下列关于索引的叙述中正确的是()。
随机试题
小肠是食物吸收的主要部位的原因是()。
下列关于产品成本计算方法综合运用的表述中,正确的有()。
引导幼儿学习利用多种绘画工具和材料,运用不同技法表现自己独特的总想和感受。体验创造的快乐是针对()岁幼儿美术教育的目标。
教师提高研究技能的三种途径是()。(桂林市)
运用实际锻炼法要求以理服人,以情动人,情理相融。()
那些在市场上处于次要地位(第二、第三甚至更低的地位)的企业,并不是向市场主导者发动进攻并图谋取而代之,而是跟随在主导者之后自觉地维持共处局面。这是()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
DearMr.Dunnaway,Agoodnumberofyouremployees(147)metowritetoyouonbehalfofthem.Theyhavesomethingtosayregard
Hishealthfalling,______in1782.
A、1,000students.B、3,000students.C、3,500students.D、3,800students.D
最新回复
(
0
)