首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2010-03-29
65
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二义树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二义树的第k层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/Tmjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中，当x为大于1的奇数时，值为0的表达式是
若有c语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp)的返回值为
在黑盒测试方法中，设计测试用例的主要根据是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
下面属于整数类的实例是（）。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
有关retum语句说法不正确的是()。
将自然数集设为整数类I，则下面属于类I实例的是()。
随机试题
设区域，将二重积分在极坐标系下化为二次积分为()．
提出止血、消瘀、宁血、补虚治血四法的著作是
世界卫生组织推荐的疼痛治疗方案是()
卵细胞质内单精子注射(ICSI)的适应证，以下哪项不正确
男，32岁，急性坏疽性阑尾炎，阑尾切除术后5天，体温下降后又升高，下腹痛。查：刀口无感染，分析原因时考虑能否有盆腔脓肿可能，下列哪项不支持盆腔脓肿的诊断
“清虚之脏”指的是
城市人行道最小宽度不得小于()。
位于县城的某原煤生产企业为增值税一般纳税人，2015年12月发生以下业务：(1)购进设备一台，取得一般纳税人开具的增值税专用发票上注明的价款为60万元。支付不含税运费4万元，取得运输企业开具的增值税专用发票。(2)购进低值易耗品，取得的增值税专用发票上
StateandlocalauthoritiesfromNewHampshiretoSanFranciscohavebegunbanningtheuseoffacial-recognitiontechnology.The
Theconceptofinternet,______hasintriguedscientistssincethemid-20thcentury.
最新回复
(
0
)
