首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，叶子结点的个数为 ______。
在深度为7的满二叉树中，叶子结点的个数为 ______。
admin
2013-03-30
69
问题
在深度为7的满二叉树中，叶子结点的个数为 ______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7，故叶子结点数为27-1=2664。
转载请注明原文地址:https://kaotiyun.com/show/TIrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果一张数据表中含有照片，那么“照片”这一字段的数据类型通常为______。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
Access2000中，可以选择输入字符或空格的输入掩码是()。
在数据透视表中，筛选字段的位置是()。
用于获得字符串Str从第2个字符开始的3个字符的函数是_________。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
下列选项中不属于结构化程序设计方法的是______。
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】个元素。
如果要检索价格在15万元到20万元之间的产品，可以设置条件为______。
检查软件产品是否符合需求定义的过程称为______。
随机试题
2013年2月1日，王某以一套房屋为张某设定了抵押，办理了抵押登记。同年3月1日，王某将该房屋无偿租给李某1年，以此抵王某欠李某的借款。房屋交付后，李某向王某出具了借款还清的收据。同年4月1日，李某得知房屋上设有抵押后，与王某修订租赁合同，把起租日改为20
固定价格体系所采用的价格为()。
对施工项目进行综合成本分析时，可作为分析基础的是()。
下列项目中，应征收消费税的是()。
辅助生产费用的分配主要方法包括()。
众所周知，一只木桶盛水的多少，并不取决于桶壁上最高的那块木板，只要这个木桶里有一块不够高度，木桶里的水就不可能是满的；比最低木板高的所有木板的高出部分是没有意义的，高得越多，浪费就越大。要想提高木桶的容量，应该设法加高最低木板的高度，这是最有效也是唯一的途
同化
2014年是党的群众路线教育实践活动总结年。2013年6月18日以来，全党上下深入开展了以反对“形式主义、官僚主义、享乐主义和奢靡之风”为核心内容的群众路线教育实践活动。作为“四风”重要表现的拜金主义人生观、享乐主义人生观、个人主义人生观的共同特征是(
关于微内核和宏内核操作系统，如下()说法是错误的。
设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。
最新回复
(
0
)
