首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2010-12-17
57
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
C
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k≥1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2的k-1次方个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为2的k-1次方=2的5-1次方=16。
转载请注明原文地址:https://kaotiyun.com/show/La9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是
违背数据流图(DFD)构造规则的是
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个边长为200的正方形,效果如下图所示。请结合格式框架,补充横线处代码。importturtled=0foriinrange(①):turtle.fd(②
以下选项中,不属于结构化程序设计方法的是
补充如下代码,计算向量a与向量b的乘积,即对应元素乘法的累加和,并将结果输出。a=[11,22,33,44,55,66,77,88,99]b=[33,66,99,22,55,88,11,44,77](请补充之后的代码)
列表ls中存储了我国39所985高校所对应的学校类型,请以这个列表为数据变量,完善Python代码,统计输出各类型的数量。ls=[’’综合’’,’’理工’’,’’综合’’,’’综合’’,’’综合’’,’’综合’’,’’综合’’,’’综合’’,\’’综合’
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为()。
以下关于Python技术特点的描述中,错误的是()。
调用线程的下列方法,不会改变该线程在生命周期中状态的方法是
按运算符操作数的数目划分,运算符?:的类型是
随机试题
5岁,男孩。发热1天,腹泻6~7次,为黏液脓血便,腹痛伴里急后重,病前吃过未洗的黄瓜,粪便常规检查:黏液便,红白细胞满视野,可见吞噬细胞。该种细菌的生物学特征正确的是
A、药物纯度B、特殊杂质C、杂质限量D、一般杂质E、信号杂质杂质本身一般无害但其含量多少可以反映出药物纯度水平是指
王某在担任某服饰有限公司总经理时,当某服饰辅料有限公司的负责人刘某向其催要货款时,向刘某索要回扣11万元。王某索取贿赂的行为构成:()
为顺利向银行取得公司贷款,公司在平时应尽可能积极主动与本行及他行发生业务往来,并维持良好的信用履约记录。()
的值是()。
Peopleare,onthewhole,pooratconsideringbackgroundinformationwhenmakingindividualdecisions.Atfirstglancethismigh
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(17)在关键路径上。若在实际项目进展中,活动AD在活动AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
EversinceitwasclaimedthatamedicinemadefromtheChinesethree-stripedboxturtlecouldcurecancer,demandfortheprodu
Marijuana(大麻)isagreen,brown,orgraymixtureofdried,shreddedleaves,stems,seeds,andflowersofthehempplant(Cannab
Antarctica’svast,frozen,barrenlandscapehasbeckonedscholarsand【C1】________alikeformorethanacentury.Indeed,thehist
最新回复
(
0
)