首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵含18个节点的二叉树的高度至少为( )。
一棵含18个节点的二叉树的高度至少为( )。
admin
2010-03-29
27
问题
一棵含18个节点的二叉树的高度至少为( )。
选项
A、3
B、4
C、5
D、6
答案
4
解析
在二叉树的零层,有20=1个节点即根节点。第1层根据根节点子节点的个数最多有2个节点。第2层的节点总数最多有4个,以此类推,二叉树的第n层的节点数最多为2n。一棵含18个节点的二叉树的高度至少为5。
转载请注明原文地址:https://kaotiyun.com/show/hFjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下计算公式若程序前面已经在命令行中包含math.h文件,不能够正确计算上述公式的程序段是
有以下程序#include<stdio.h>intfun(intn){inta;if(n=1)return1;a=n+fun(n-1);return(a);)main(){pfintf(’’%d\n’’,fun(5));}程序的
已有定义:chara[]="xyz",b[]={’x’,’y’,’z’};,以下叙述中正确的是
数据库系统的三级模式不包括
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
软件生存周期中,解决软件“做什么”的阶段是()。
在C语言程序中,以下说法正确的是()。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
随机试题
Withtimeflying,peoplebecomeaged.Thenmanypeopleevenintheirmiddleageoftenstarttonoticethattheirmemoryandment
烧伤患者防治感染的措施中错误的说法是
爪形手不会出现在( )
根据《建筑法》规定,建筑施工企业在施工中偷工减料的,使用不合格的建筑材料、建筑构配件和设备的,()。
应当委托监理的工程是()。
在下列公司中,通常适合采用固定股利政策的是()。
累积故障(失效)公式表示正确的是()。
发送电子邮件时,通常使用的协议是(63),通常使用的端口号是(64)。
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【B1】atemperaturethatisfairlycold.Astheworldhas
Ironically,intheUnitedStates,acountryofimmigrants,prejudiceanddiscriminationcontinuetobeseriousproblems.Therew
最新回复
(
0
)