首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-04-10
49
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/0tu0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
构成计算机软件的是
软件需求规格说明书的作用不包括
在一棵二叉树上，第5层的结点数最多是
下列关于栈的叙述正确的是
对下列二叉树进行前序遍历的结果为
运算器的主要功能是进行
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来
算法的有穷性是指
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
十进制整数设为整数类I，则下面属于类I的实例的是
随机试题
王超可以向哪个法院起诉?为什么?设由于王虎生活条件不如刘玉、刘月，而且王虎是其亲生子女，故王超能否只向刘玉、刘月追索赡养费?为什么?
中国人民银行从2004年开始实行差别存款准备金政策和再贷款浮息制度表明()。
对以旧换新销售业务，销售的商品应按新旧商品市场价格的差额确认收入。()
三年来，某大型矿业集团先后从全国各类高校招聘了一大批毕业生，分配至各级经营管理岗位。去年，集团人力资源部为了掌握这批新生力量的成长情况，进行了一次全面的摸底调查，调查内容包括人员岗位适合度、主管领导满意度、学习成长环境满意度以及培训需求等。集团人力资源部要
在下列情形中，应视为不法侵害已经终止的是()。
莫尔鸟是仅存在于新西兰的一种高大但不会飞的鸟。在人类定居新西兰之前,莫尔鸟没有什么可怕的天敌,数量极多。当人们开始猎取它们后,莫尔鸟几乎绝迹了。所以,肯定是人类的打猎造成了莫尔鸟的绝迹。下面哪一项如果正确,最能削弱上面的论述?()
阅读下面短文，回答文后问题。人类对技术的乐观或悲观倾向由来已久，但普林斯顿大学历史学家爱德华，泰讷的说法可能会使你大吃一惊：技术不仅没有给人类缔造福祉，反而极大地报复了人类。泰讷写道：就在我们欢庆又把自然世界的混乱削减了几分之时，我们制造的
Whoismostlikelythespeaker?
A、Peoplewhoarepotentialleaders.B、Peoplewhoareopentonewideas.C、Peoplewhoaregoodatteamwork.D、Peoplewhoareinf
AsanyonewhohasbeentoJapanknows,therearestrictrulesaboutbathinginonsen(温泉),orhotsprings.Bodiesmustbescrubb
最新回复
(
0
)
