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

admin2009-03-17 34

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

程序中可能出现一种情况：多个线程互相等待对方持有的锁，而且得到对方的锁之前都不会释放自己的锁，这就是【】。

下列关于线性表叙述不正确的是()。

阅读下面代码：importjava.awt.*;publicclassExam11_1{privateFramef;privateButtonbl,b2,b3,b4;publicsta

已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是()。

下列叙述中正确的是()。

算法的空间复杂度是指算法执行过程中所需要的【】。

要在一个单一的类文件中创建既可用作JavaApplet，又可用作Java应用程序的Java软件代码，下列说法错误的是()

在Java中，一个类可同时定义许多同名的方法，这些方法的形式参数的个数、类型或顺序各不相同，传回的值也可以不相同。这种面向对象程序特性称为()

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

在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。

去极化阻滞(depolariz,edblocking)

Toaphilosopher,wisdomisnotthesameasknowledge.Factsmaybeknowninenormousnumberswithouttheknowerofthemloving

患儿，6个月。体温37．5℃，呼吸70次／分，有明显的呼吸困难、喘憋、发绀、鼻翼扇动、三凹症，肺部听诊可闻及细湿哕音，胸部X线可见小片阴影，最可能的诊断为()

国家依法实行国有土地有偿使用制度，但是不包括()。

法律与道德相比较而言，下列表述能够成立的是()。

在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如何查看该服务器的路由表?

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-"出勤"?姓名屏幕上会显示()。

下面小题使用如下的“外汇名”表和“持有数”表：将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。

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

二级VB

NCRE全国计算机二级

程序中可能出现一种情况：多个线程互相等待对方持有的锁，而且得到对方的锁之前都不会释放自己的锁，这就是【】。

下列关于线性表叙述不正确的是()。

阅读下面代码：importjava.awt.*;publicclassExam11_1{privateFramef;privateButtonbl,b2,b3,b4;publicsta

已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是()。

下列叙述中正确的是()。

算法的空间复杂度是指算法执行过程中所需要的【】。

要在一个单一的类文件中创建既可用作JavaApplet，又可用作Java应用程序的Java软件代码，下列说法错误的是()

在Java中，一个类可同时定义许多同名的方法，这些方法的形式参数的个数、类型或顺序各不相同，传回的值也可以不相同。这种面向对象程序特性称为()

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

在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。

去极化阻滞(depolariz,edblocking)

Toaphilosopher,wisdomisnotthesameasknowledge.Factsmaybeknowninenormousnumberswithouttheknowerofthemloving

患儿，6个月。体温37．5℃，呼吸70次／分，有明显的呼吸困难、喘憋、发绀、鼻翼扇动、三凹症，肺部听诊可闻及细湿哕音，胸部X线可见小片阴影，最可能的诊断为()

国家依法实行国有土地有偿使用制度，但是不包括()。

法律与道德相比较而言，下列表述能够成立的是()。

在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如何查看该服务器的路由表?

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-"出勤"?姓名屏幕上会显示()。

下面小题使用如下的“外汇名”表和“持有数”表：将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。

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