首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
admin
2010-12-17
63
问题
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
选项
答案
19
解析
二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/cM9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下列叙述中正确的是
数据库管理系统是
下面不属于软件工程的3个要素是
负责数据库中查询操作的数据库语言是
数据库管理系统中负责数据模式定义的语言是
给出下列代码，如何使成员变量m被方法fun()直接访问?ClassTest{privateintm；publicstaticvoidfun(){}}
已知有下列类的说明，则下列哪个语句是正确的? publicclassTest{ privatefloatf=1.0f； intm=1
在Java中，所有类的根类是()。
随机试题
依据一定的社会伦理规范来分析和界定有关的公共问题，最近一二十年在政策科学研究中也很流行的是()
关于胃癌的描述，下列正确的是
小儿泄泻各种证型中，最为多见的是
A．脊髓灰质炎病毒B．狂犬病病毒C．沙眼衣原体D．梅毒螺旋体E．白色念珠菌能引起人畜共患病的病原体为
甲、乙两公安民警奉命抓捕持枪通缉犯丙，被授权必要时可开枪击毙丙。甲、乙在路边设卡盘查过往车辆时，醉酒的丁驾驶轿车强行冲过，甲以为是丙而朝车开枪射击，击中丁致丁死亡。关于本案哪些说法正确?
校准必须到有资格的计量部门或法定授权的单位进行。()
某业主与W工程公司依据FIDIC条款格式，订立了某工程的施工合同。合同规定：采用单价合同，因设计变更而发生的工程量变化，按实调整；同时视具体的变动情况，业主与承包商商谈变更后的单价。合同工期为18天，工期每提前1天奖励2000元，每拖后1天罚款4000元。
道琼斯工业平均指数于()问世，是目前世界上影响最大、最有权威性的一种股票价格指数。
在公告的总体结构中，可以缺少的一部分是()。
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．accdb”
最新回复
(
0
)
