首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为3的满二叉树中，叶子结点的个数为( )。
在深度为3的满二叉树中，叶子结点的个数为( )。
admin
2009-01-15
100
问题
在深度为3的满二叉树中，叶子结点的个数为( )。
选项
A、7
B、8
C、4
D、5
答案
4
解析
所谓满二叉树是指满足以下条件的二叉树：最后一层都是叶子结点，其他层上的所有结点都有左、右两个结点。在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第A层上有2k-1个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/eVkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C语言中，以下说法不正确的是()。
若要求从键盘读入含有空格字符的字符串，应使用函数()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点个数是()。
下面关于算法的叙述中，正确的是()。
层次型、网状型和关系型数据库划分原则是()。
数据库技术的根本目标是()。
下列说法不正确的是()。
以下说法正确的是()。
在C语言程序中，以下说法正确的是()。
有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据
随机试题
关于套箱围堰施工技术要求的说法，错误的是()。
气压制动气室推杆行程过长时，会造成制动不良。()
1024个32B32点阵的汉字字模，需要占用的存储空间为________KB。
胃大部切除术后吻合口溃疡为一严重的并发症，90%以上发生在（）
王某经过考试成为某县财政局新录用的公务员，但因试用期满不合格被取消录用。下列哪一说法是正确的?(2014年卷二第44题)
初始地籍调查成果资料的整理的基本要求叙述不正确的是()。
混凝土坝斜缝分块的原则包括()。
所售出的商品需要安装和检验的，在购买方接受交货以及安装和检验完毕前，销售方通常不应确认收入，如果安装程序比较简单或检验是为了最终确定合同或协议价格而必须进行的程序，销售方也不可以在发出商品时确认收入。()
人类基因组测序完成后，生物学家便一直在绘制碱基上的小差异，即单核苷酸多态性，这些小差异成为2007年10余个研究项目的关键内容。在这些被称为广泛关联基因组研究中，研究人员对数千名患病或无病个体的DNA进行了对比，以确定哪些小的基因差异会给人类带来疾病风险。
WhendidKantbecomeaprofessor?
最新回复
(
0
)
