首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为6的满二叉树中,度为2的结点个数为( )。
深度为6的满二叉树中,度为2的结点个数为( )。
admin
2013-03-30
80
问题
深度为6的满二叉树中,度为2的结点个数为( )。
选项
A、31
B、32
C、63
D、64
答案
A
解析
本题要用到二叉树的两个性质定义:①二叉树的性质2:在二叉树的第k层上,最多有2k-1(k≥1,其中k为层数)个结点。本题中第6层的结点数=26-1=32个。这也是叶子结点最大数。②二叉树的性质3:在任意一棵二叉树中,叶子结点总是比度为2的结点多一个。本题中,叶子结点最多为32个,度为2的结点数为32-1=31个。
转载请注明原文地址:https://kaotiyun.com/show/zsrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
“查询”设计视图窗口分为上下两部分,下部分为______。
【】是创建与设计数据访问页的一个可视化的集成接口,在该接口下可以修改数据访问页。
窗体类型中将窗体的一个显示汜录按列分隔,每列的左边显示字段名,右边显示字段内容的是
直接将命令发送到ODBC数据,它使用服务器能接受的命令,利用它可以检索或更改记录的是
下面选项中,不属于面向对象程序设计特征的是()。
下列几种调试方法中,不适合调试大规模程序的是()。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
以下关于类模块的说法不正确的是
下列窗体中不可以自动创建的是()。
在深度为5的满二叉树中,叶结点的个数为
随机试题
以人为本集中体现了马克思主义历史唯物论的基本原理,体现了我们党全心全意为人民服务的根本宗旨和推动经济社会发展的根本目的。以人为本()
关于集体劳动合同,根据《劳动合同法》,下列哪些说法是正确的?()
由施工企业的最高管理者对管理系统进行的系统评价即()
工程量清单中综合单价的构成中包括下列选项中的()。
防火卷帘外观检查中,要求双帘面卷帘的两个帘面同时升降,两个帘面之间的高度差不大于()
投资者刘小明买了1张年利率为10%的国债,其名义收益率为10%。若1年中通货膨胀率为5%,则其实际收益率为()
对于商品流通企业已经营多年的商品,如果该商品处在增长阶段,可选用的预测方法有()。
(2013年)2011年10月12日,甲公司与乙银行签订合同,借款3000万元用于技术改造,期限3年。甲公司以所属10台数控机床向乙银行提供抵押担保,但未办理抵押登记。同时,应乙银行的要求,丙公司为甲公司的前述债务向乙银行提供了连带责任保证,但未约定与抵押
TouristA:Excuseme.HowdoIgettoPorterStreetfromhere?TouristB:______.You’dbetterasksomeoneelse.
以下关于局部总线说法正确的是()。
最新回复
(
0
)