首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为6的满二叉树中,度为2的结点个数为( )。
深度为6的满二叉树中,度为2的结点个数为( )。
admin
2013-02-04
57
问题
深度为6的满二叉树中,度为2的结点个数为( )。
选项
A、31
B、32
C、63
D、64
答案
A
解析
本题要用到二叉树的两个性质定义:①二叉树的性质2:在二叉树的第k层上,最多有2
k-1
(k≥1,其中k为层数)个结点。本题中第6层的结点数=2
6-1
=32个。这也是叶子结点最大数。②二叉树的性质3:在任意一棵二叉树中,叶子结点总是比度为2的结点多一个。本题中,叶子结点最多为32个,度为2的结点数为32.1=31个。
转载请注明原文地址:https://kaotiyun.com/show/Vlup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
软件设计模块化的目的是______。
Access数据库包含有______、______、______、报表、页、宏、模块等7种数据库对象。
数组Dimx(3,-1to1,6)包含元素的个数有【】。
对某个数据库对象重命名的宏操作是()。
以下关于类模块的说法中,不正确的是()。
在模块中执行宏“macro1”的格式为是
下列关于标准模块与类模块的说法中不正确的是()。
Access系统中,一个表最多可以建立的上键个数(主索引)为()。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
下列哪种肾肿瘤手术后配合化学治疗、放射治疗可显著提高术后生存率()
循行于面部、额部的经脉是
治疗肺炎球菌性肺炎,停用抗生索的指标一般是
单位工程由分包单位施工时,分包单位对所承包的工程项目应按规定的程序检查坪定,( )应派人参加。
某公司进口一批货物,装载货物的运输工具从天津申报进境转关,转关货物经海运运抵该公司,该公司在向天津海关申报转关时,应提交的单证是()。
市场分割理论认为,如果短期资金市场供需曲线交叉点利率高于长期资金市场供需交叉点利率,则利率期限结构呈现()的变化趋势。
在常温常压下具有特殊臭味的、淡蓝色有毒气体是()。
记忆收藏,指收藏一些与家族关联、伴随成长且并不遥远的物件。与陶瓷、玉器、铜器、书画、石器、旧家具、钱币、红木家具、古董等大玩家的收藏不同,记忆收藏多由工作经历、生活环境、家庭积淀引发开去,起初与兴趣爱好有关,并非为升值赚钱。根据上述定义,下列不属
Morethan30000driversandfrontseatpassengersarekilledorseriouslyinjuredeachyear.Ataspeedofonly30milesperho
Afterqueuingfor8hours,______.
最新回复
(
0
)