首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2015-08-28
21
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/vQX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
下面不能作为结构化方法软件需求分析工具的是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
男，50岁。肥胖多年，口渴6个月，尿糖(+)，空腹血糖7．9mmol／L，饭后2小时血糖12．1mmol／L。本病人可诊断()
脊髓损伤水平在T8的患者，在平行杠内最先进行的步行训练是
流行性乙型脑炎(乙脑)的主要传染源是
最有效的干扰素诱生剂是
中国工程咨询业的职业道德准则与菲迪克基本行为准则的相同点有()。
项目现金流量分析,需对()净现金流量进行计算,考察项目的财务可行性。
某实施监理的设备工程项目，承担该设备工程项目的设备监理单位在监理工作开始前明确了设备监理工作的主要过程，确定了设备监理工作的内容，成立了设备监理机构，选派了总监理工程师和专业监理工程师，并编写了设备监理大纲和设备监理规划。[问题]1．设备监理规
学前儿童常用的记忆策略有哪些?
课程的基本要素是()。
请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：注意：下面出现的所有文件都必须保存在考生文件夹[K:\K01\15010008]下。对考生文件夹下WORD.DOC文档中的文字进行编辑，排版和保
最新回复
(
0
)
