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

admin2012-09-03 80

问题在深度为6的满二叉树中，度为2的结点个数为____________。

选项

答案63

解析满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2ⁱ-1个结点，即每一层上的结点数都是最大结点数。对于深度为6的满二叉树，叶子结点所在的是第6层，所有结点数是：2⁶-1=63。在任意一颗二叉树中，若终端结点的个数为n0，度为2的结点数为n²，则n⁰=n²+1，所以总结点数为n⁰+n²=n²+1+n²=2n²+1=63，因此n²=(63-1)／2=36，即度为2的结点人数为36。

转载请注明原文地址:https://kaotiyun.com/show/wPup777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果为()。#includevoidmain(){char*a[]={’’hello’’，’’the’’，’’world’’}；char**pa=a：pa++；cout
要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。
在对函数进行原型声明时，下列语法成分中不需要的是
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNurn2的值为i，请在注释／／********1********后添加适当的语句。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列模板声明中，有语法错误的是
下列选项中不属于结构化程序设计原则的是()。
在Access中，报表设计时分页符以______标志显示在报表的左边界上。

随机试题

苏格拉底认为，教育的根本目的是()
实施依法治国的核心是【】
描述疾病流行强度的指标有
住宅的物质寿命较长而功能寿命较短，正确的解决办法是()。
现代投资银行业务能力包括()。
甲企业上年度资金平均占用额为10000万元，经分析，其中不合理部分为900万元，由于经济萎缩，预计本年度销售下降5％，资金周转放缓1％。则预测年度资金需要量为()万元。
()是劳动法对劳动关系进行的第一次调整。
情感具有稳定性、________、持久性的认识活动特征，它往往与人的思想观念紧密相连。
根据有关法律法规规定，《民法通则》中的“二十年诉讼时效期间”是()。
国务院总理，副总理、国务委员、各部部长、各委员主任、审计长、秘书长组成的是(　)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序的输出结果为()。#includevoidmain(){char*a[]={’’hello’’，’’the’’，’’world’’}；char**pa=a：pa++；cout

要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。

在对函数进行原型声明时，下列语法成分中不需要的是

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNurn2的值为i，请在注释／／********1********后添加适当的语句。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下列模板声明中，有语法错误的是

下列选项中不属于结构化程序设计原则的是()。

在Access中，报表设计时分页符以______标志显示在报表的左边界上。

苏格拉底认为，教育的根本目的是()

实施依法治国的核心是【】

描述疾病流行强度的指标有

住宅的物质寿命较长而功能寿命较短，正确的解决办法是()。

现代投资银行业务能力包括()。

甲企业上年度资金平均占用额为10000万元，经分析，其中不合理部分为900万元，由于经济萎缩，预计本年度销售下降5％，资金周转放缓1％。则预测年度资金需要量为()万元。

()是劳动法对劳动关系进行的第一次调整。

情感具有稳定性、________、持久性的认识活动特征，它往往与人的思想观念紧密相连。

根据有关法律法规规定，《民法通则》中的“二十年诉讼时效期间”是()。

国务院总理，副总理、国务委员、各部部长、各委员主任、审计长、秘书长组成的是( )。

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNurn2的值为i，请在注释／／1后添加适当的语句。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

国务院总理，副总理、国务委员、各部部长、各委员主任、审计长、秘书长组成的是(　)。