首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2013-03-30
36
问题
在深度为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全国计算机二级
相关试题推荐
关系中能够唯一标识某个记录的字段称为【】字段。
如果希望按满足指定条件执行宏中的一个或多个操作,这类宏称为【】。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。
【】规定数据的输入模式,具有控制数据输入功能。
一般情况下数组a(3,4,5)包含的元素个数为()。
【】是一个或多个操作的集合。
数据库是指按照一定的规则存储在计算机中的【】的集合,它能被各种用户共享。
在设计Access数据库中的表之前,应先将数据进行分类,分类原则是()。
检查软件产品是否符合需求定义的过程称为______。
随机试题
链栈与顺序栈相比,有一个较明显的优点是()。
丙型肝炎病毒下列哪项叙述不正确
对Crohn病最有诊断意义的病理改变是
取得从业资格考试合格证明的人员从事期货业务的,可以直接向期货业协会申请从业资格。( )
配股权证的派发由证券交易所根据上市公司提供的配股方案中的配股除权登记日登记的持股数增加其配股权证。()
2013年5月,玫霓、峰春、雅图3家公司出资组建盛达有限责任公司(以下简称盛达公司),注册资本1000万元。其中,玫霓以货币出资300万元,峰春以厂房作价出资500万元,雅图以技术作价出资200万元。2014年10月,为了扩大公司规模,盛达公司董
审计工作底稿三级复核制度是指会计师事务所以( )为复核人,对审计工作底稿进行逐级复核的一种质量检查制度。某会计师事务所2004年5月决定以后不再接受华财公司的审计委托,那么该会计师事务所对华财公司2003年度审计所形成的永久性审计档案应( )。
古时候,某少年很贪玩,模仿性很强。他家原来住在坟地附近,他常常玩筑坟墓或学别人哭坟的游戏,其母认为这样不好,就把家搬到集市附近,该少年又模仿别人做生意和杀猪的游戏。其母认为这样的环境也不好,就把家搬到学堂旁边,该少年就跟着学生们学习礼节和知识。其母认为这才
中国的县城确实太复杂,塞北尚在千里冰封,万里雪飘,江南已经百花吐艳,草木争辉了。2000多个县星罗棋布,地理位置、资源禀赋、文化传统和老百姓的生活方式都________。
应用数据库的主要目的是
最新回复
(
0
)