首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2018-10-28
36
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+2+3+3+0=(n
0
*0+4*2+3*3+2*3+1*0)+1。计算得出n
0
=16。其中,n
0
表示叶子结点,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/rj30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义某一个字段默认值属性的作用是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下列选项中属于面向对象设计方法主要特征的是( )。
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面属于白盒测试方法的是
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
软件需求分析阶段的主要任务是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
随机试题
A、良性肿瘤B、交界性肿瘤C、恶性肿瘤D、癌前病变E、非肿瘤性病变卵黄囊瘤是
下列咳嗽不伴杵状指的是
某患者,缺失、可摘局部义齿修复,及之间放隙卡、Ⅰ型卡,义齿完成后,固位好,咬合好,无压痛,戴用1年后,义齿从折断处理方法是
男,70岁,有慢性支气管炎、肺气肿病史。因畏寒、发热,伴咳嗽、气急5天就诊。住院后,高热不退,气急、发绀明显,咳黏稠脓性血痰。X线片示右肺上叶大片密度增高的阴影,内有多个小透亮区,水平叶间裂呈弧形下坠。最可能的诊断是
JDG紧定螺栓式金属管的管材管件应匹配,镀锌质量完好,壁厚误差在()mm内,必须使用专用紧定螺栓。
商品房预售许可的最低规模不得小于()。
用杂化轨道理论推测下列分子空间构型,其中为平面三角形的是()。
下列关于公司资本制度的说法,不正确的是()。
ThepeopleofKiribatiworrythatonedaytheircountrywillbetakenawaybyasuddenhightide.Thepeopleofthecoralislan
七夕节(QiXiFestival)在农历七月初七庆祝,起源于汉代(theHartDynasty),是一个传统节日。在中国古代传说中,牛郎和织女(cowherdandweavergirl)会在每年的这一天相会。七夕节是中国传统节日中最具浪漫色彩的
最新回复
(
0
)