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

admin2011-06-07 67

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

选项

答案63

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列运算符只能重载为成员函数的一组是
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
下面关于数据库三级模式结构的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下列字符串中可以用作C++标识符的是
下面不属于黑盒测试方法的是
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abcde”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

随机试题

在U形件压弯过程中，凸凹间的________对工件质量的影响最大。
作为一名临床教师，第一位的角色是()
Childhoodpovertyshouldberegardedasthesinglegreatestpublichealthmenacefacingourchildren.
马钱子的功效及主治有哪些?
“诺兰模型”总体规划的关键时机在控制阶段或
A．颊棚区B．颊系带C．下颌舌骨嵴D．下颌舌骨后窝E．远中颊角区对于下颌无牙颌牙槽嵴低平患者，为了增强义齿固位，应充分利用的是()
雷电过电压计算时，风速应为()。
保险代理机构在开展代理业务过程中，欺骗保险公司、投保人、被保险人或者受益人的行为包括(　　)。Ⅰ．泄露在经营过程中知悉的被代理保险公司的业务、财产状况Ⅱ．以本机构名义销售保险产品Ⅲ．挪用保险费Ⅳ．代领保险赔偿Ⅴ．隐瞒与保险合同有关的重要情况
在工资福利和社会保险方面，国家建立()事业单位工资制度。
Thebosstookitforgrantedthathissecretaryshouldkeephimwell-informed.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列运算符只能重载为成员函数的一组是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

下面关于数据库三级模式结构的叙述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列字符串中可以用作C++标识符的是

下面不属于黑盒测试方法的是

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

使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abcde”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

在U形件压弯过程中，凸凹间的________对工件质量的影响最大。

作为一名临床教师，第一位的角色是()

Childhoodpovertyshouldberegardedasthesinglegreatestpublichealthmenacefacingourchildren.

马钱子的功效及主治有哪些?

“诺兰模型”总体规划的关键时机在控制阶段或

A．颊棚区B．颊系带C．下颌舌骨嵴D．下颌舌骨后窝E．远中颊角区对于下颌无牙颌牙槽嵴低平患者，为了增强义齿固位，应充分利用的是()

雷电过电压计算时，风速应为()。

在工资福利和社会保险方面，国家建立()事业单位工资制度。

Thebosstookitforgrantedthathissecretaryshouldkeephimwell-informed.

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

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