首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-07-06
144
问题
某二叉树共有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/VBIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是:SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
表达式LEN(TRIM(SPACE(2)+’abe’-SPACE(3)))的计t算结果是:
数据库设计过程不包括
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
数据库系统的三级模式不包括
下面关于数据库系统的叙述正确的是()。
下列叙述中,正确的是()。
下列关于二叉树的叙述中,正确的是( )。
随机试题
A.元神之府B.精明之府C.精神之府D.中精之府奇恒之腑中,脑被称为
螺旋CT扫描的主要优点,不包括
等节奏流水施工的主要特点是( )。
嘉业股份有限公司于2008年6月在上海证券交易所上市,截至2014年12月31日,股本总额8亿股,净资产6亿元。2015年2月5日,公司董事会对以下几种融资方案进行讨论:(1)发行优先股方案:公开发行优先股3亿股,筹资4亿元。(2)向原股东配股方案:
外部薪酬包括直接薪酬和间接薪酬,直接薪酬包括()。
患者,女性,37岁。发现左耳下、下颌后区一肿物,质硬不活动。最近一周出现耳鸣、头晕、头疼,张口度明显减小,同时伴有左侧下颌区持续性疼痛,左侧下唇感觉迟钝、麻木。该患者可能的诊断为()。
可以在PowerPoint同一窗口显示多张幻灯片,并在幻灯片下方显示编号的视图是()。
To:timmons@amsternet.comFrom:s.pittman@machenry.comDate:July25,20—4:52:01AMEDTSubject:TheGreatHazeDearMr.Timmon
Whatdoesthemansayabouthisbusiness?
ThesanitizedversionoftheMadameCuriesagahadthedishonestqualityof______theproblemsthatevenshe,thegreatscientis
最新回复
(
0
)