首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2010-12-17
56
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据满二叉树的定义,一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数,根据满二叉树的性质,在满二叉树的第i层—上至多有2i-1个结点。因此深度为7的满二叉树的叶子结点数为 25-1=16个。
转载请注明原文地址:https://kaotiyun.com/show/QY9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列结构中属于线性结构链式存储的是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下列选项中不属于面向对象程序设计特征的是
下面对对象概念描述正确的是
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s,完善Python程序,分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意,中文字符包含中文标点符号.importjiebas=’’中国特色社会
随机试题
支付结算的票据是指支票、银行汇票、银行本票和()
下列关于作业治疗活动特点描述不正确的是
牛股膝关节特有的结构是
本案应当以谁为被告?设双方当事人在合同中约定:“如果产生纠纷,只能向原告住所地法院起诉。”包头东河区人民法院受理了原告的起诉后,认为原告住所地已经归属于包头市青山区,故包头青山区人民法院有管辖权,遂将案件移送给青山区人民法院。青山区人民法院认为当事人双
栅格结构与矢量结构相比较()。
配送是短距离小批量多品种的送货服务,运输是长距离,大家物资的运输,这是它们在()方面的区别。
如果用一个关键词来对当今的社会文化现状及其发展趋向作出概括的话,那就是“多元”。网络热词的走热,正是这种社会的多元性、文化的包容性的结果。而网络热词本身也是多元的:从内容来说,既有针砭时弊的,也有弘扬正气的,既可直指国计民生的大事,也不排斥细枝末节的小事;
在关系代数中对传统的集合运算要求参与运算的关系(20)。
以下关于过程及过程参数的描述中,错误的是( )。
"Artdoesnotsolveproblems,butmakesusawareoftheirexistence,"sculptorMagdalenaAbakanowiczhassaid.Artseducation,
最新回复
(
0
)