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

admin2012-09-03 57

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

相关试题推荐

在C++中，编译系统自动为一个类生成默认构造函数的条件是
有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的
下列语句中，错误的是()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
关于模板，下列说法不正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。
全面支持软件开发过程的软件工具集合是()。
有关查询设计器，正确的描述是
在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

随机试题

属于软膏剂油脂性基质的是()。
业主大会作出修改业主公约、业主大会议事规则、选聘或者解聘物业管理企业、专项维修资金使用、续筹方案的决议，必须经物业管理区域内全体业主所持投票权()以上通过。
图示多跨梁C截面的弯矩为：
菜单栏中有文件、编辑、视图、插人、格式、工具、表格、窗口和帮助菜单项，它们几乎包含了Word的所有命令。()
甲公司按照合同约定向乙公司销售产品一批，开具增值税专用发票上注明价款为100000元，增值税额为17000元，产品已发出，原已经预收乙公司货款50000元，预付款不足的部分暂欠，则关于该项交易或事项的会计处理正确的有()。
依据我国资源税暂行条例及实施细则的规定，下列单位和个人的生产经营行为应缴纳资源税的有()。
为什么将单调性和周期性作为函数最重要的性质?
支持子程序调用的数据结构是()。
A、没吃药B、写错字了C、认错人了C
Inwarmweatherfruitandmeat______long.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在C++中，编译系统自动为一个类生成默认构造函数的条件是

有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的

下列语句中，错误的是()。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

关于模板，下列说法不正确的是()。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。

全面支持软件开发过程的软件工具集合是()。

有关查询设计器，正确的描述是

在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

属于软膏剂油脂性基质的是()。

业主大会作出修改业主公约、业主大会议事规则、选聘或者解聘物业管理企业、专项维修资金使用、续筹方案的决议，必须经物业管理区域内全体业主所持投票权()以上通过。

图示多跨梁C截面的弯矩为：

菜单栏中有文件、编辑、视图、插人、格式、工具、表格、窗口和帮助菜单项，它们几乎包含了Word的所有命令。()

甲公司按照合同约定向乙公司销售产品一批，开具增值税专用发票上注明价款为100000元，增值税额为17000元，产品已发出，原已经预收乙公司货款50000元，预付款不足的部分暂欠，则关于该项交易或事项的会计处理正确的有()。

依据我国资源税暂行条例及实施细则的规定，下列单位和个人的生产经营行为应缴纳资源税的有()。

为什么将单调性和周期性作为函数最重要的性质?

支持子程序调用的数据结构是()。

A、没吃药B、写错字了C、认错人了C

Inwarmweatherfruitandmeat______long.

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

二级Access

NCRE全国计算机二级

在C++中，编译系统自动为一个类生成默认构造函数的条件是

有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的

下列语句中，错误的是()。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

关于模板，下列说法不正确的是()。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／********1********之后添加语句。

全面支持软件开发过程的软件工具集合是()。

有关查询设计器，正确的描述是

在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

属于软膏剂油脂性基质的是()。

业主大会作出修改业主公约、业主大会议事规则、选聘或者解聘物业管理企业、专项维修资金使用、续筹方案的决议，必须经物业管理区域内全体业主所持投票权()以上通过。

图示多跨梁C截面的弯矩为：

菜单栏中有文件、编辑、视图、插人、格式、工具、表格、窗口和帮助菜单项，它们几乎包含了Word的所有命令。()

甲公司按照合同约定向乙公司销售产品一批，开具增值税专用发票上注明价款为100000元，增值税额为17000元，产品已发出，原已经预收乙公司货款50000元，预付款不足的部分暂欠，则关于该项交易或事项的会计处理正确的有()。

依据我国资源税暂行条例及实施细则的规定，下列单位和个人的生产经营行为应缴纳资源税的有()。

为什么将单调性和周期性作为函数最重要的性质?

支持子程序调用的数据结构是()。

A、没吃药B、写错字了C、认错人了C

Inwarmweatherfruitandmeat______long.

有如下程序段：inti=0,j=1;int&r=i;//①r=j;//②intp=&i;//③p=&r;//④其中会产生编译错误的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释／／1之后添加语句。