首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
admin
2010-12-17
38
问题
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
选项
答案
19
解析
二叉树具有如下性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意,度为2的节点为18个,那么,叶子结点应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/cM9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
算法的空间复杂度是指
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
编写代码完成如下功能:(1)建立字典d,包含内容是:’’数学’’:101,’’语文’’:202,’’英语’’:203,’’物理’’:204,’’生物’’:206。(2)向字典中添加键值对’’化学’’:205。(3)修改’’数学’’对应的值为201。
以下选项中说法不正确的是
使用turtle库绘制八角星形,效果如下图所示。阅读程序框架,补充横线处代码。importturtleastt.colormode(255)t.color(①)#设置颜色取值为金色(255,215,0)t_begin_fill()
在一个关系中,如果存在多个属性(或属性组)都能用来唯一标识该关系的元组,且其任何子集都不具有这一特性。该关系的这些属性(或属性组)被定义为
随机试题
患者表现为沉默少语,答话时内容大致切题,但单调空洞或词穷句短,常泰然回答“不知道”、“什么也没想”。属于【】
慢性心力衰竭患者的病情观察,不包括
女,48岁,左乳房无痛性肿物2月余。查体:左乳外上象限有1.0cm×1.5cm×1.0cm肿块,无压痛,表面不光滑,界限不清,活动度尚可。最确切的检查是
慢性肺心病最常见的酸碱失衡类型是()
《注册测绘师制度暂行规定》于()起施行。
甲将其装有1万元现金的行李箱寄存在火车站“小件寄存处”,但在寄存时未告知内有现金,甲取包时发现该包已被人取走,甲要求寄存处赔偿,则寄存处应赔偿()。
经济学上所推崇的“橄榄型”收入分配结构,是指低收入和高收入相对较少,中等收入占绝大多数的收入分配结构,可以说是最理想的收入分配结构,这种结构要比我国目前的“金字塔型”结构稳定得多。在“更加注重社会公平”这一精神指导下,中央强调对不同的收人群体采取不同的调节
师范类院校学生来自全国各地,甲大学是师范类院校,所以甲大学的学生来自全国各地。下列选项所犯逻辑错误与上述推理最相似的是:
经济赤字:收入:开支
在长期股权投资业务中,投资企业与被投资单位之间的关系不包括()。
最新回复
(
0
)