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

admin2009-03-17 53

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

选项

答案63

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

继承就是创建一个具有别的类的()的新类的能力。

阅读下列代码段，选出该代码段的正确文件名()。classA{voidmethod1(){System.out.println("method1inclassA");}

执行下面的程序段后，变量k的值为()。intk=3,s[2];s[0]=k;k=s[1]*10;

J2SDK的基本命令中用于Java类文件归档的是【】。

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

字符串常量"hello"的字符个数是()。

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为()。

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

Java的图形界面技术经历了两个发展阶段，分别通过提供AWT开发包和【】开发包宋体现。

下列表达式中正确的是()。

甲公司职工赵某实际工作年限为6年，在甲公司工作年限为2年。赵某因患病住院治疗，其依法可享受的医疗期限为()。

FootballisthemostpopularsportinthefallintheUnitedStates.Thegameoriginatedasa(an)【21】sportmorethanseventy-fiv

解剖式人工牙的牙尖斜度为

工人们常用普通碳素钢制造细长压杆，而不用高强度优质钢制造，是因为()。

在实际建筑工程中，一般来讲最优先选用的电缆是()。

以下关于战略导向的KPI体系说法正确的有()。

8086/8088的标志寄存器中的控制标志有(　　　)。

Thelittleboywassofascinatedbythemightyriverthathewouldspendhourssittingonitsbankandgazingatthepassingboa

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

二级VB

NCRE全国计算机二级

继承就是创建一个具有别的类的()的新类的能力。

阅读下列代码段，选出该代码段的正确文件名()。classA{voidmethod1(){System.out.println("method1inclassA");}

执行下面的程序段后，变量k的值为()。intk=3,s[2];s[0]=k;k=s[1]*10;

J2SDK的基本命令中用于Java类文件归档的是【】。

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

字符串常量"hello"的字符个数是()。

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为()。

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

Java的图形界面技术经历了两个发展阶段，分别通过提供AWT开发包和【】开发包宋体现。

下列表达式中正确的是()。

甲公司职工赵某实际工作年限为6年，在甲公司工作年限为2年。赵某因患病住院治疗，其依法可享受的医疗期限为()。

FootballisthemostpopularsportinthefallintheUnitedStates.Thegameoriginatedasa(an)【21】sportmorethanseventy-fiv

解剖式人工牙的牙尖斜度为

工人们常用普通碳素钢制造细长压杆，而不用高强度优质钢制造，是因为()。

在实际建筑工程中，一般来讲最优先选用的电缆是()。

以下关于战略导向的KPI体系说法正确的有()。

8086/8088的标志寄存器中的控制标志有( )。

Thelittleboywassofascinatedbythemightyriverthathewouldspendhourssittingonitsbankandgazingatthepassingboa

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

8086/8088的标志寄存器中的控制标志有(　　　)。