首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个结点的二叉树的高度至少为( )。
一棵含18个结点的二叉树的高度至少为( )。
admin
2010-07-28
93
问题
一棵含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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在满足实体完整性约束的条件下()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
结构化程序所要求的基本结构不包括()。
负责数据库中查询操作的数据库语言是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=-15,rear=15,则循环队列中的元素个数为
下面叙述中错误的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
基本的Python内置函数range(a,b,s)的作用是
结构化程序设计中,对goto语句的使用描述正确的是
随机试题
关于沥青混合料马歇尔试件制作,密度、马歇尔稳定度、车辙试验,请回答以下问题。压实沥青混合料密度试验方法包括()。
A.胎盘早剥B.前置胎盘C.先兆早产D.妊娠合并阑尾炎E.妊娠合并子宫肌瘤红色变39岁孕妇,孕期经过顺利,现妊娠36周,2天来右下腹隐痛,逐渐加重,伴恶心、发冷。检查体39℃。无阴道流血,无子宫收缩,右下腹压痛、
城市道路网类型主要有以下()类型。
公路旅客意外伤害保险、旅游保险属于()
在基本采购规章制度基础上,实施采购计划不必有一套完整的采购控制制度。()
公安工作的群众路线,是党和政府的群众路线在公安工作中的具体体现。()
被取保候审的犯罪嫌疑人、被告人应当遵守的规定有()。
运算器的主要功能是进行()。
Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】___
ANewApproachtoDebateI.Teachers’hesitation:debateisbeyondstudents’【T1】______【T1】______II.SuggestionsfromProf
最新回复
(
0
)