首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-01-11
47
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14.3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/nLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在面向对象方法中,类之间共享属性和操作的机制称为__________。
语句“printf("a\bre"\’hi\’y\\\bou\n")”;的输出结果是()。
下列描述错误的是()。
下列叙述中正确的是()。
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是()。struetnode{chardata;structnode*next;}a,b,*p
对下列二叉树进行中序遍历的结果是()。
软件设计模块化的目的是________程序设计的复杂性。
一个模块直接调用的其他模块的模块个数称为______。
设有表示学生选课的三张表,学生表(学号,姓名,性别),课程表(课程号,课程名),选课成绩表(学号,课程号,成绩),则选课成绩表的关键字为()。
随机试题
理想的特征包括()
患儿,4个月,主因夜惊、夜啼睡眠不安,烦躁易激惹,到保健门诊就医。初步诊断为维生素D缺乏性佝偻病。初期给予口服维生素D()。
局麻注射过程中,为避免血肿,下列措施中哪项是不恰当的
A.aVL导联P波振幅=0.22mVB.Ⅱ导联P波振幅=0.3mVC.P波时间=0.15sD.P波时间=0.10sE.Ⅰ导联P波振幅=0.1mV符合左心房肥大心电图特点的是
男,30岁。右侧咬肌间隙脓肿切开引流术后。创口内脓液虽逐渐减少,但仍有脓性分泌物。进一步处理的原则是
A、异烟肼B、盐酸普萘洛尔C、卡托普利D、青蒿素E、甲硝唑水溶液加氢氧化钠溶液显紫色的为()。
A.头孢氨苄B.头孢克洛C.头孢呋辛D.硫酸头孢匹罗E.头孢曲松C-3位含有酸性较强的杂环,可通过血一脑屏障,用于脑部感染治疗的药物是()。
()技术是罗马建筑最大的特色、最大的成就,它对欧洲建筑有较大的贡献,影响之大,无与伦比。
历史进步的曲折性和反复性的根本原因是()。
我国政府绩效评估体系由()组成。
最新回复
(
0
)