首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
admin
2009-02-10
51
问题
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
选项
答案
19
解析
二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/oDnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
使用如下三个表：部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)，奖金N(
执行如下程序，最后S的显示值为()。sum=0k=1m=5DOWHILEsum＜=msum=sum+kk=k+1ENDDO?sum
(1)打开程序文件progen：prg，按文件中给出的功能要求改正其中的错误，以文件名prognew．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．scx，表单控件名为myform，表单标题为“顶层表单”。为项层表单建立菜
在考生文件夹下，打开资源数据库frdb，完成如下简单应用：(1)使用表单向导选择资源表fr_t生成一个名为fr_edit的表单。要求选择fr_t表中所有字段，样式为阴影式；按钮类型为图片按钮；排序字段选择户主编号（升序）；表单标题为“资源数据输入维护”。
在考生文件夹下，打开招生数据库sdb，完成如下简单应用：(1)使用一对多表单向导选择ksb表和kscjb表生成一个名为two的表单。要求从父表ksb中选择所有字段，从子表kscjb中选择所有字段，使用“考生号”建立两表之间的关系，样式为阴影式；按钮类型为
在VisualFoxPro中以下叙述正确的是
下列关于线性链表的叙述中，正确的是
用SQL语句在“外汇”数据库中新建一个数据库表rate，其中包含4个字段“币种1代码”C(2)、“币种2代码”C(2)、“买入价”N(8，4)、“卖出价”N(8，4)，请将SQL语句存储于two．txt中。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
正确的SQL插入命令的语法格式是
随机试题
《注册证》每一注册有效期为____________年。在有效期限内是注册计量师的___________凭证，由注册计量师本人保管和使用。
生物转化过程最重要的生理意义是
以实物产品数量所计量的生产要素边际生产力是()。
塑料管道中，UPVC管材通常可用()。
某公司从日本进口一批菠菜种子，从美国进口一批生皮牛，( )不是办理这两批商品的报检时都要提供的单据。
为了应付家庭主要劳动力因为失业或者其他原因失去劳动能力,或者因为其他原因失去收入来源的情况下,保障家庭的正常生活的现金储备是()
企业因减资将长期股权投资的核算由成本法改为权益法，在个别报表中的会计处理正确的是()。
肥皂是用油脂和烧碱经过煮制加工而成的，肥皂含有30％左右的水分，如果对它进行晾晒，不仅会使水分蒸发而收缩干裂，还会使内部的油脂和烧碱分离，结果油脂变成酸酯，烧碱因吸收空气中的二氧化碳而变为纯碱，使肥皂的去污能力降低。由此可以推出：
区块链解决了()问题。
以下关于白盒测试和黑盒测试的理解，正确是______。A．白盒测试通过对程序内部结构的分析、检测来寻找问题B．白盒测试通过一些表征性的现象、事件、标志来判断内部的运行状态C．单元测试可应用白盒测试方法，集成测试则采用黑盒测试方法D．在软件生命周期各
最新回复
(
0
)
