深度为6的满二叉树中，度为2的结点个数为( )。

admin2013-03-30 42

问题深度为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

三个基本的关系运算是【】、【】和联接。
用于执行指定的外部应用程序的宏命令是
列表框和组合框的区别是()。①列表框有下拉菜单②列表框可以添加记录③组合框可以添加记录④组合框有下拉菜单
下列可作为VisualBasic变量名的是()。
Access数据库中哪个数据库对象是其他数据库对象的基础
若在“tEmployee”表中查找所有出生日期在“1970-1-”和“1980-1-1”之间的记录，可以在查询设计视图的准则行中输入()。
利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局ER模型进行()。
下列工具中为需求分析常用工具的是______。
如下图所示的4棵二叉树中，不是完全二叉树的是()。
程序流程图中的箭头代表的是()。

随机试题

A．40岁患者超声发现“子宫肌瘤”，如孕2个多月大小B．黏膜下子宫肌瘤脱出阴道内C．子宫肌瘤如孕2个月大小，血红蛋白67.0g/LD．48岁患者，发现肌瘤3年，如孕50天左右大小E．28岁患者，孕1产0，发现肌壁间肌瘤5cm3大小经阴道
用紫外线灯管消毒物品，下列哪项是错误的
听诊时为清楚的听到急性心包炎患者的心包摩擦音，患者应采取的体位是
设计单位推荐材料时应遵循()的原则。
施工企业发生以下情形，建设单位请求解除施工合同，人民法院应予支持的是()。
工业增加值等于工业总产值减去工业中间投入加上本期应交增值税，若工业企业本期应交增值税为负数，则综合部门汇总时按零处理。()
委托加工应税消费品均由受托方代收代缴消费税。()
下列关于我国古代文字常识的表述，不正确的是：
根据以下资料，回答下列问题。2012年1～4季度该市人均消费支出八大类中，同比增长的大类占人均消费总支出的比重比同比下降的大类()个百分点。
Now,aboutFranceinWorldWarn.Inthisperiodoftime,ominous【T1】______beganinGermanyandItaly.TheGermansreclaimedAl

最新回复(0)

深度为6的满二叉树中，度为2的结点个数为( )。

二级Access

NCRE全国计算机二级

三个基本的关系运算是【】、【】和联接。

用于执行指定的外部应用程序的宏命令是

列表框和组合框的区别是()。①列表框有下拉菜单②列表框可以添加记录③组合框可以添加记录④组合框有下拉菜单

下列可作为VisualBasic变量名的是()。

Access数据库中哪个数据库对象是其他数据库对象的基础

若在“tEmployee”表中查找所有出生日期在“1970-1-”和“1980-1-1”之间的记录，可以在查询设计视图的准则行中输入()。

利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局ER模型进行()。

下列工具中为需求分析常用工具的是______。

如下图所示的4棵二叉树中，不是完全二叉树的是()。

程序流程图中的箭头代表的是()。

A．40岁患者超声发现“子宫肌瘤”，如孕2个多月大小B．黏膜下子宫肌瘤脱出阴道内C．子宫肌瘤如孕2个月大小，血红蛋白67.0g/LD．48岁患者，发现肌瘤3年，如孕50天左右大小E．28岁患者，孕1产0，发现肌壁间肌瘤5cm3大小经阴道

用紫外线灯管消毒物品，下列哪项是错误的

听诊时为清楚的听到急性心包炎患者的心包摩擦音，患者应采取的体位是

设计单位推荐材料时应遵循()的原则。

施工企业发生以下情形，建设单位请求解除施工合同，人民法院应予支持的是()。

工业增加值等于工业总产值减去工业中间投入加上本期应交增值税，若工业企业本期应交增值税为负数，则综合部门汇总时按零处理。()

委托加工应税消费品均由受托方代收代缴消费税。()

下列关于我国古代文字常识的表述，不正确的是：

根据以下资料，回答下列问题。2012年1～4季度该市人均消费支出八大类中，同比增长的大类占人均消费总支出的比重比同比下降的大类()个百分点。

Now,aboutFranceinWorldWarn.Inthisperiodoftime,ominous【T1】______beganinGermanyandItaly.TheGermansreclaimedAl