首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为l的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为l的结点,则该二叉树中的叶子结点数为( )。
admin
2018-07-11
57
问题
某二叉树共有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全国计算机二级
相关试题推荐
假定有如下的程序段:DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
在窗体上画一个名称为Text1的文本框,并编写如下程序:OptionBase1PrivateSubForm_Click()DimartDimStartAsInteger,FinishAsIntegerSumAsIn
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
下面列表框属性中,是数组的是
窗体上有1个名称为Command1的命令按钮;1个名称为List1、没有列表项的列表框。编写如下程序:PrivateSubCommand1_Click()DimXAsString,sAsString,tempAsString
窗体上有名称为Command1的命令按钮,名称分别为List1、List2的列表框,其中List1的MultiSelect属性设置为1(Simple),并有如下事件过程:PrivateSubCommand1_Click()Fori=0
下列说法中,错误的是
下面关于框架控件的叙述中正确的是
表达式Sgn(15.6)+Int(-16.8)的值是
随机试题
某施工承包商与设备租赁公司签订了施工机械租赁合同,则承包商应要求该设备租赁公司提供的文件不包括()。
一切商品对于商品生产者而言,最重要的是商品的()
以下关于促胰液素促进胰液分泌的叙述哪一项是正确的()。
女,生后1天,足月顺产,于生后20小时出现黄疸,肝、脾不大,母血型为“O”型,女儿血型为“A”型。患儿血清胆红素171μmol/L(10mg/dl)。做何检查进一步确诊
A.精神分裂症B.脑器质性精神病C.症状性精神病D.情感性精神病E.神经症下列症状最常见于上述哪种疾病言语性幻听,意识清晰时出现
接触麻疹后多长时间行被动免疫可预防麻疹
取用无菌溶液,正确的是
隧道洞内为一字坡,进出口同时是时,有一个进口端应当采用()。
镇政府打算为群众搞一些文化活动,邀请了演出团体,要你去接洽招待,你会怎么做?
下列关于计算机分类,叙述错误的是
最新回复
(
0
)