首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为6的满二叉树中,度为2的结点个数为( )。
深度为6的满二叉树中,度为2的结点个数为( )。
admin
2013-03-30
75
问题
深度为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全国计算机二级
相关试题推荐
在数据流图(DFD)中,带有名字的箭头表示______。
Access的表中,下列不可以定义为主键的是()。
下列不属于窗体的类型的是
在课程表中要查找课程名称中包含"计算机"的课程,对应"课程名称"字段的正确准则表达式是()。
在VBA代码调试过程中,能够显示出所有在当前过程中变量声明及变量值信息的是______。
关于“输入掩码”叙述错误的是()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是【】。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和______。
在关于输入掩码的叙述中,错误的是()。
在向数据表中输入数据时,若要求所输入的字符必须是字母,则应该设置的输入掩码是【】。
随机试题
Inourculture,thesourcesofwhatwecallasenseof"mastery"—feelingimportantandworthwhile—andthesourcesofwhatwecal
关于椎体压缩性骨折的MRI表现,错误的是
关于CT密度分辨率测试的表述,正确的是
高渗性脱水的判断指标是
A.下肢腱反射无改变B.膝腱反射减弱或消失C.跟腱反射减弱或消失D.下肢病理反射征阳性E.下肢腱反射亢进
A.盗汗B.自汗C.战汗D.大汗E.无汗经常汗出活动后加重()。
背景A建筑安装工程公司以施工总承包的方式承接某大厦工程施工,在征得建设单位同意后将基坑工程分包给具备相应资质条件的B建筑公司。就双方的相关责任划分,分包合同中作出如下约定:B公司对其施工范围内的工程施工总平面布置可自行确定和修改;B公司负责编制施工组织设
卧薪尝胆:勾践()
阅读下面材料,回答问题。窗外人生王呈
[*]
最新回复
(
0
)