首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2017-09-25
42
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4 ×2+3×3+2 ×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24, 总结点数减去度不为0的结点数即是叶子结点,24-(2+3+ 3)=16。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/T3Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
下列程序段执行以后,内存变量y的值是( )。x=34567y=0DOWHILEx>0 y=x%10+y*10 x=int(x/10)ENDDO
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
在表单中为表格控件指定数据源的属性是
在VisualFoxPro中,为了使表具有更多的特性,应该使用
在VisualFoxPro中,若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是( )。
在查询设计器环境中,"查询"菜单下的"查询去向"不包括( )。
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。
下列数据结构中,属于非线性结构的是( )。
表格控件的数据源可以是( )。
随机试题
A.解磷定B.胃复安C.乙酰胆碱D.阿托品解除有机磷中毒时M样症状首选药物
诊断消化性溃疡急性穿孔最有价值的临床表现是
热压灭菌是目前最可靠的湿热灭菌法,适用于对热稳定的药物制剂的灭菌,其中湿饱和蒸汽的灭菌效果优于饱和蒸汽。()
关于管道保温,以下叙述正确的是()。
下列关于资金结构的说法中,正确的是()。
一直以来,医改的议题之重就是降价。无论是由政府购买医疗服务的医保覆盖、统一招标采购减少中间环节的加价。还是对公立医院各项收费的行政调节,无一不是以减少个人看病负担为目标。然而,如果上游的费用控制难以实现,即便是再精良的制度设计,也会显得乏力。根据上述文字,
按照皮亚杰儿童道德认知发展理论,对引起事情的原因只有朦胧的了解,他们的行为既不是道德的也不是非道德的,这一阶段属于()
自2012年开始,到2013、2014年领土争端成为亚洲的一个热点问题,下列国家中,与日本没有领土争端的是:
Wheredoesthisconversationmostprobablytakeplace?
A、ThePCmarkethaspickeduprapidlyinthepastmonths.B、PCsaresoldatlowerpricesduringtheshoppingseason.C、PCshipme
最新回复
(
0
)