首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2015-09-18
39
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/aYBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
查询单位名称中含"北京"字样的所有读者的借书证号和姓名,正确的SQL语句是( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
对于循环队列,下列叙述中正确的是( )。
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
计算结果不是字符串"Teacher"的表达式是( )。
面向对象方法中,继承是指( )。
为了在报表中打印当前时间,应该插入的控件是
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
低氢型焊条类别代号是F1。()
补体对不同种类的靶细胞的溶解效果有所不同,下面哪种靶细胞对补体不敏感A.血小板B.红细胞C.支原体D.革兰阴性杆菌E.革兰阳性菌
女,37岁,腰腿痛半年,结合图像,最可能的诊断是
护士在执业过程中,应当遵守
当路基检验评定段的压实度代表值K小于压实度规定值时,则该评定路段压实度为不合格。()
【2020年真题】某房屋建筑工程主体结构封顶后,需对扣件式钢管双排脚手架进行拆除。下列脚手架拆除作业的做法中,正确的是()。
下列有关标准成本中心的说法中,正确的有()。
简述教师劳动的特点。
(2017年山东)沉积是自然界中一种重要的成岩过程,下列关于沉积的说法正确的是()。
若一个函数的原型为“int*Xfunl(intx,int&y,charz);”,则该函数的返回值类型为()。
最新回复
(
0
)