首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-28
74
问题
某二叉树共有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://kaotiyun.com/show/walp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中，所有控件共有的属性是( )。
在"新生表"中有字段：学号、姓名、班级和专业，要将删除字段"班级"的全部内容，应使用的查询是
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsA
如果字段内容为声音文件，则该字段的数据类型应定义为
使用SQL命令不能创建的对象是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
若要在窗体的文本框中输入用户密码，但屏幕不能显示出密码的文字信息要用“*”号代替，则应设置的属性是()。
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内
随机试题
某厂房平面宽度为72m，外搭脚手架宽度为3m，采用轨距为2．8m塔式起重机施工。塔式起重机为双侧布置，其最大起重半径不得小于()m。
《工程网络计划技术规程》推荐的常用工程网络计划类型不包括()。
在可变更或者可撤销的合同中，享有请求权的人的请求期限是()。
设f(x)=，则F(x)在[0，2]上
导致心脏骤停的直接原因中最常见的是
为避免脑组织遭受不可逆的损害，大脑缺血缺氧的时间不应超过
只要有经济利益流入，就是企业的收入。()
在我国，预警级别是依据突发公共事件可能造成的()来分级。
•Readthetextbelowaboutiobadvertisement．•Inmostofthelines(41-52)thereisoneextraword．Itiseithergrammatically
BasictoanyunderstandingofCanadainthe20yearsaftertheSecondWorldWaristhecountry’simpressivepopulationgrowth.F
最新回复
(
0
)
