首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2018-01-25
76
问题
设一棵树的度为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/PL6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设数据库已经打开,要打开其中的视图myview,可使用命令:
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
在表设计器的“字段”选项卡中,字段有效性的设置项中不包括
下列实体类型的联系中,属于一对多联系的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在满足实体完整性约束的条件下()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
实验小学举办学生书法展,学校的橱窗里展出了每个年级学生的书法作品,其中有28幅不是五年级的,有24幅不是六年级的,五、六年级参展的书法作品共有20幅。一、二年级参展的作品总数比三、四年级参展的作品总数少4幅。一、二年级参展的书法作品共有(
对于大气污染一级评价项目,小时浓度应至少获取当地()小时浓度值。
保险营销需运用保险企业所有的资源包括人员和财物,这是属于()营销阶段。
某国的一对夫妇有一个儿子,丈夫拥有45万元的个人财产。假设该国遗产税税率为50%,每人享有21万元的遗产免税额且夫妻间的遗产转移可以享受免税。为了使其遗产税负最小化并尽可能延缓税收,丈夫应该给妻子和儿子遗留的遗产数额为( )。
()的核心是对拟投资项目进行价值判断,并非详尽调查或投资风险评估。
3,4,7,16,(),124
让64位大学生品尝A、B两种品牌的可乐并选择一种自己比较喜欢的。如果这两种品牌的可乐味道实际没有任何区别,有39人或39人以上选择品牌B的概率是(不查表)()
______byakindlady,PoorPeterfinallyfinishedhishighschool.
Doyonremember______ProfessorFanduringyourlastvisit?
InBritainthereisaNationalHealthService(NHS)whichispaidforbytaxesandNationalInsurance,andingeneralpeopledono
最新回复
(
0
)