首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( ）。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( ）。
admin
2016-08-23
67
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( ）。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5 -1=4个，所以度为1的结点的个数是25-5 -4 =16个。
转载请注明原文地址:https://kaotiyun.com/show/Q6Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
在“项目管理器”下为项目建立一个新报表，应该使用的选项卡是
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
下面的描述中正确的是
为Employee表增加一个字段“出牛日期”，正确的SQL语句是
在考生文件夹下，有一个学生数据库SDB，打开该数据库，完成如下操作：(1)在学生表STUDENT中增加一个名为"照片"的字段、字段数据类型为"通用"；(2)在教师表TEACHER中建立一个索引名为"教师号"的主索引(升序)，索引表达式为教师号。在课程表
在考生文件夹下，先打开学生数据库SDB，然后创建一个文件名为form的表单，完成如下综合应用：在该表单中设计两个命令按钮，各命令按钮的功能如下：(1)"查询"按钮(Command1)：在该按钮的Click事件中使用SQL的SELECT命令查询每个学生所
在考生文件夹下有myform表单文件，将该表单设置为顶层表单，然后设计一个菜单，并将新建立的菜单应用于该表单(在表单的Load事件中运行菜单程序)。新建立的菜单文件名为mymenu，结构如下(表单、报表和退出是菜单栏中的3个菜单项)：表单浏览课程浏
下列关于栈的叙述中正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
水泥混凝土面层实测项目中属于关键项目的有()。
A、Howtheycanbereducedinnumber.B、Whytheirnumbersaresohigh.C、Whatpercentagetheyaccountfor.D、Iftheirpercentage
轻度水肿的特点是
患者，男，52岁。因进行性吞咽困难半年余就诊，X线钡餐透视诊断为食管癌。为了解肿瘤向外扩散情况，该患者还需行的检查是
某机电产品国际招标项目，招标文件从3月1日开始发售，投标截止时间为3月21日，如果潜在投标人对招标文件有异议，最迟应当在()向招标人提出。[2012年真题]
关于事业单位无形资产的处置，下列会计处理中，错误的是()。
服务技能可以分为()。
简述教学过程的基本阶段。
贫困的要素不仅包括物质和收人水平指标，还包括能力指标，即人类基本能力和权利的剥夺。权利贫困就是缺乏政治、经济、文化和社会基本人权的一种贫困状态。权利贫困是贫困的核心，物质贫困是贫困的具体表现，权利贫困是造成物质贫困的根本原因。根据上述定义，下列选项不属于权
表达式operator＋(x,y)还可以表示为______。
最新回复
(
0
)
