在深度为7的满二叉树中，度为2的结点个数为【】。

admin2009-03-17 62

问题在深度为7的满二叉树中，度为2的结点个数为【】。

选项

答案63

解析所谓满二叉树是指这样一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m-1个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为7，故叶子结点数为27-1=127，且第七层的叶子结点数为27-1=64。由二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，可知：本题中度为2的结点数为127-64=63个。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为【】。

二级VB

NCRE全国计算机二级

字符串分为两大类，一类是字符串常量，使用String类的对象表示，另一类是字符串变量，使用【】类的对象表示。

下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intn=4,sum=0;

从对象流中读取对象，请在画线处加入代码完成此程序【】。importjava.util.;importjava.io.;publicclassUnSerializeDate{Dated=nul

Java源文件中最多只能有一个【】类，其他类的个数不限。

下列属于Applet运行过程中的是()。

关系数据库管理系统能实现的专门关系运算包括()。

Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是()。

结构化程序设计所规定的3种基本控制结构是循环结构、选择结构和【】。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

二元算术表达式的两个操作数全是short类型的数据，则表达式的结果是()。

功血是由于失常引起的异常子宫出血，而无器质性病变。

一上颌游离端可摘局部义齿初戴时，发现一侧末端基牙颊侧卡环的体部形成支点，义齿无法就位。处理方法为()

对于超静定桥梁结构，可依据实测的几何参数推算桥梁在持久荷载作用下的内力。()

B、C是A省的两个县级单位，E是D省的县级单位，A省省级农用地分等成果的自然等以400分为等间距，B省省级农用地分等成果以200分为等间距。经国家级汇总后，B县的一等地与C县的一等地以及E县的一等地的质量关系是()。

银行业从业人员面对监管者应当()。

根据下表的数据回答下列问题。下列句子表述正确的是()。

某省选派若干名本科生和研究生去乡村支教，其中男生和女生的比例是7:3,?研究生和本科生的比例是1:4，若男本科生的人数恰好为女研究生人数的4倍，则女本科生至少比男研究生多：

设计名为mysupply的表单(表单的的控件名和文件名均为mysupply)。表单的标题为“零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”(名称为Commandl)和“退出”(名称为Comrhand2)。运行表单时，单击“查询”命

在深度为7的满二叉树中，度为2的结点个数为【 】。

二级VB

NCRE全国计算机二级

字符串分为两大类，一类是字符串常量，使用String类的对象表示，另一类是字符串变量，使用【】类的对象表示。

下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intn=4,sum=0;

从对象流中读取对象，请在画线处加入代码完成此程序【】。importjava.util.*;importjava.io.*;publicclassUnSerializeDate{Dated=nul

Java源文件中最多只能有一个【】类，其他类的个数不限。

下列属于Applet运行过程中的是()。

关系数据库管理系统能实现的专门关系运算包括()。

Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是()。

结构化程序设计所规定的3种基本控制结构是循环结构、选择结构和【】。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

二元算术表达式的两个操作数全是short类型的数据，则表达式的结果是()。

功血是由于________失常引起的异常子宫出血，而________无器质性病变。

一上颌游离端可摘局部义齿初戴时，发现一侧末端基牙颊侧卡环的体部形成支点，义齿无法就位。处理方法为()

对于超静定桥梁结构，可依据实测的几何参数推算桥梁在持久荷载作用下的内力。()

B、C是A省的两个县级单位，E是D省的县级单位，A省省级农用地分等成果的自然等以400分为等间距，B省省级农用地分等成果以200分为等间距。经国家级汇总后，B县的一等地与C县的一等地以及E县的一等地的质量关系是()。

银行业从业人员面对监管者应当()。

根据下表的数据回答下列问题。下列句子表述正确的是()。

某省选派若干名本科生和研究生去乡村支教，其中男生和女生的比例是7:3,?研究生和本科生的比例是1:4，若男本科生的人数恰好为女研究生人数的4倍，则女本科生至少比男研究生多：

设计名为mysupply的表单(表单的的控件名和文件名均为mysupply)。表单的标题为“零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”(名称为Commandl)和“退出”(名称为Comrhand2)。运行表单时，单击“查询”命

在深度为7的满二叉树中，度为2的结点个数为【】。

从对象流中读取对象，请在画线处加入代码完成此程序【】。importjava.util.;importjava.io.;publicclassUnSerializeDate{Dated=nul

功血是由于失常引起的异常子宫出血，而无器质性病变。