首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为l的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为l的结点,则该二叉树中的叶子结点数为( )。
admin
2018-07-11
31
问题
某二叉树共有400个结点,其中有100个度为l的结点,则该二叉树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二又树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点,设叶子结点个数为n0,度为1的结点个数为100,设度为2的结点个数为n2。400=n0+100+n2且n0=n2+1,则n0=150.5,n2=149.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/ksFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下:PrivateSubText1-KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimcAsStringc
以下可以判断是否在文本框(名称为Text1)内按下了回车键的事件过程是
用来设置文字字体是否为粗体的属性是
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
窗体上有一个名称为Shapel并显示为圆的形状控件(其Width和Height属性值相等),一个名称为Timerl的计时器,并有下面程序代码:DimrAsSingle.flagAsIntegerPrivateSub
编写如下程序:PrivateSubCommand1Click()DimaAsInteger,bAsIntegera=3:b=2Ifa*b0EndSub程序运行后,单击命令按钮Command1,输出结果为
要计算x的平方根并放入变量y,正确的语句是( )。
(1)在名称为Form1的窗体上添加一个名称为Commandl的命令按钮数组,含三个命令按钮,它们的标题依次为“是”、“否”、“取消”,Index属性分别为0、1、2,每个按钮的高、宽均为300、800。窗体的标题为“按钮窗口”。运行后的窗体如图所示。
深度为7的二叉树共有127个结点,则下列说法中错误的是
随机试题
肺痈患者,咳吐大量脓血痰,气味腥臭异常,舌红苔黄腻,脉滑数。其病期是()
A、鞭毛H抗原B、表面Vi抗原C、内毒素D、外毒素E、菌体0抗原上述各项,用于伤寒慢性带菌者调查的是
因含有毒的朱砂而不能过量或长期服用的中成药是()。
金某可以行使哪些权利?孙某将马牵回来后,即将马租给了王某,王某利用该马拉游客玩,获得100元报酬,并且马在王某这里怀孕,经王某悉心照料,产下小马。以下说法正确的是:
经济学中的会计成本=经济成本+隐成本。()
一信用证规定AllshippingdocumentshowS/CNo.123,下列单据中的______不包括在内。()
下列营业税政策陈述,不正确的是()。
出现下列()情况时,觋有企业之间的竞争就会变得更激烈。
(2010年真题)简述一般人格权的功能。
在()中打印的特征是,用户可以控制与设定其中对象的外观或大小,然后将数据按照自己的喜爱的或要求的格式打印出来。
最新回复
(
0
)