首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2020-07-08
34
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+l。本题总结点数：13=n
0
+n
1
+n
2
= n
2
+1+4+n
2
=2n
2
+5, n
2
=4,所以叶子节点数等于4+1=5。
转载请注明原文地址:https://kaotiyun.com/show/G0Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，利用公式计算1月～6月的销售达标率，即销售额大于60000元的人数所占比例，并填写在“销售达标率”行中。要求
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
用树型结构表示实体之间联系的模型是()。
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列叙述中正确的是()。
设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。
下列数据结构中，属于非线性结构的是
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
随机试题
在Windows中，利用鼠标拖动不能完成的操作是()
口腔科诊疗环境中汽、水枪，高速涡轮机钻使用时，对环境中空气和物品的污染比较严重，应对环境进行常规（）
口服苯妥英钠几周后又加服氯霉素，测得苯妥英钠血浓度明显升高，这种现象是因为：
引起呼吸过缓的原因有
【2011专业知识真题上午卷】在照明供电设计中，下列哪些选项是正确的?()
下列关于行政法律关系特征的说法中，不正确的有()。
根据《中国人民银行关于进一步推进利率市场化改革的通知》，自2013年7月20日起，个人住房贷款利率()。
凭证式国债是一种国家储蓄债,不可上市流通,不可提前兑取。()
A(knowledge)ofseverallanguagesisessentialtothestudyofcomparativeliteraturebecause(withoutthem)onecanread(only
A、Smokingin2025willbeascommonasitistoday.B、Manysmokerswillgiveupsmokingin2025.C、People’sattitudestowardssm
最新回复
(
0
)
