首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2017-09-25
39
问题
设一棵树的度为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全国计算机二级
相关试题推荐
删除视图myview的命令是( )。
下列叙述中正确的是( )。
在VisualFoxpro中,属于命令按钮属性的是
若有表:职工(职工号,姓名,性别)和工资(职工号,基本工资,津贴,奖金,扣除),查询职工实发工资的正确命令是
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
在VisualFoxPro中,"表"是指
下面关于列表框和组合框的陈述中,正确的是( )。
下面有关数据库表和自由表的叙述中,错误的是( )。
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询没有借阅任何图书的读者信息,不正确的SQL语句是:
下列程序段执行后,内存变量s1的值是s1="奥运会游泳比赛"s1=right(s1,4)+substr(s1,7,4)+left(s1,4)?s1
随机试题
患者,男,60岁。因腹痛予以阿托品静脉滴注后出现不能自行排尿10小时。查体:耻骨上包块,有轻压痛。该患者最可能的病因是
在实验中采用绵羊红细胞是观察何种免疫反应
“提运单号”栏应填()。“保费”栏应填()。
材料:在《责任重于泰山》一课的教学设计中,老师为分析“角色与责任的关系”,在展示医生、记者、农民、老师、军人等不同职业图片的基础上,设计了一组问题。图片中展示的是从事什么职业的人?他们在各自的职业中扮演着什么样的角色?这些角色承担着什么样的
华尔街金融危机正向实体经济侵袭,各国央行也纷纷出台救市举措。从我国国内经济形势看.拉动国民经济发展的“三驾马车”疲态渐现,国内市场正面临严峻的经济压力。针对形势变化.我国宏观政策相应从“双防”转向“一保一控”再到“灵活审慎”,再到“适度宽松”。货币政策则从
由于近期的干旱和高温,导致海湾盐度增加.引起了许多鱼的死亡。虾虽然可适应高盐度,但盐度高也给养虾场带来了不幸。以下哪项如果为真,能够提供解释以上现象的原因?()
公务员认为机关及其领导人员侵犯其合法权益的,可以依法向上级机关或者有关的专门机关提出()。
认知失调是指一个人的行为与自己先前一贯的对自我的认知(而且通常是正面的、积极的自我)产生分歧,从一个认知推断出另一个对立的认知时而产生的不舒适感、不愉快的情绪。根据上述定义,下列不属于认知失调的是()。
有以下程序main( ){ int a[][3]={{1,2,3},{4,5,0}},(*pa) [3], i;pa=a;for(i=0;i<3;i+ +) if(i<2) pa[1][i] = pa[1][i]-1;else pa[1][i]
Formorethantwodecades,【C1】______thecostofcollegehasclimbedattwicetherateofinflation,criticshave【C2】______thatb
最新回复
(
0
)