首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个结点的二叉树的高度至少为( )。
一棵含18个结点的二叉树的高度至少为( )。
admin
2010-07-28
65
问题
一棵含18个结点的二叉树的高度至少为( )。
选项
A、3
B、4
C、5
D、6
答案
4
解析
在二叉树的零层,有20=1个结点,即根结点。第1层根结点的子结点最多有2个,第2层的结点总数最多有4个,以此类推,二叉树的第n层的结点数最多为2n。一棵含18个结点的二叉树的高度至少为5。
转载请注明原文地址:https://kaotiyun.com/show/6W9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据字典(DD)所定义的对象都包含于
负责数据库中查询操作的数据库语言是()。
数据库技术的根本目标是要解决数据的()。
目前用电话线接入因特网的主流技术是用非对称数字用户线路,其特点是上、下行速率不同,它的英文缩写是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下面描述中错误的是
负责数据库中查询操作的数据库语言是
以下选项中不符合Python语言变量命名规则的是
下面关于Python标准库和第三方库的说法正确的是()。
下面哪个是合法的标识符?
随机试题
需要层次理论中的精神方面的需要指的是()。
任何一个无向连通图的最小生成树是()。
A.肝血虚证B.气血两虚证C.心脾两虚证D.肾阴虚证E.肾精不足证
工程采用新工艺、新技术、新材料时,应满足的要求包括()。
上市公司出现最近3年连续亏损的情形,除另有规定外,自该公司公布其年度报告之日起10个工作日内,有权决定暂停其股票上市的单位是()。
人才交流中心不具有的特点是()。
已知X、Y、Z都是短周期元素,它们的原子序数依次递增。X原子的电子层数与它的核外电子总数相同,而Z原子的最外层电子数是次外层的三倍,Y和Z可以形成两种以上气态化合物,则由X、Y、Z中的两种元素组成,且与x。z分子具有相同电子数的两种阳离子是______
赫鲁晓夫执政时期,为了解决粮食问题,除了开展垦荒运动以外,在农村还开展了()。
解微分方程y"’一y"一2y’=0。
log2n二分法查找,也称拆半查找,是一种高效的查找方法。
最新回复
(
0
)