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

admin2010-12-17 57

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

选项

答案63

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在黑盒测试方法中，设计测试用例的根据是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
某系统结构图如下图所示(n≥5)，该系统结构图的最大扇出数是()。
对如下二叉树进行后序遍历的结果为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下面描述中不属于数据库系统特点的是
请编写程序，生成随机密码。具体要求如下：(1)使用random库，采用0x1010作为随机数种子。(2)密码由26个字母大小写、10个数字字符和！@＃＄％∧&*等8个特殊符号组成。(3)每个密码长度固定为10个字符。(4)程序运行每次产生10个密码
恺撒密码是古罗马恺撒大帝用来对军事情报进行加密的算法，它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列该字符后面第三个字符，即循环左移3位，对应关系如下：原文：ABCDEFGHIJKLMNOPQRS
已知有下列类的说明，则下列()语句是正确的。publicClassTest{privatefloatf=1.0f；intm=12；staticintn=1：publicstaticvoidm
下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.*；importJava.io.*；publicclassSerialize

随机试题

关于围绝经期，以下哪些是不恰当的
患者，女，25岁。下痢赤白黏冻，有时或见脓血便，腹痛，里急后重，肛门灼热，小便短赤。舌红，苔黄腻，脉滑数。粪便细菌培养检出痢疾杆菌。治疗应首选()
广藿香中百秋李醇的含量测定采用
患者，男性，40岁，头部受伤后意识清楚，主诉头痛，右耳道内有少量淡血性液体流出，生命体征正常。正确的护理是()。
在组织结构的影响因素当中，最为基本的是()。
具有开断能力强、动作快、体积小的特点，在高压和超高压系统中得到广泛应用的断路器为()。
[2015年真题]以下土层中不宜采用重锤夯实法夯实地基的是()。
光纤损耗系数随着波长而变化，为获得低损耗特性，光纤通信实用的低损耗波长有()。
企业处置交易性金融资产、可供出售金融资产实现的收益，在“营业外收入”账户核算。()
某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString*10　　TelAsString*20EndTypePrivateSubCommand1_Click()　　DimpA

最新回复(0)

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

二级Java

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的根据是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

某系统结构图如下图所示(n≥5)，该系统结构图的最大扇出数是()。

对如下二叉树进行后序遍历的结果为

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

下面描述中不属于数据库系统特点的是

请编写程序，生成随机密码。具体要求如下：(1)使用random库，采用0x1010作为随机数种子。(2)密码由26个字母大小写、10个数字字符和！@＃＄％∧&*等8个特殊符号组成。(3)每个密码长度固定为10个字符。(4)程序运行每次产生10个密码

恺撒密码是古罗马恺撒大帝用来对军事情报进行加密的算法，它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列该字符后面第三个字符，即循环左移3位，对应关系如下：原文：ABCDEFGHIJKLMNOPQRS

已知有下列类的说明，则下列()语句是正确的。publicClassTest{privatefloatf=1.0f；intm=12；staticintn=1：publicstaticvoidm

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.；importJava.io.；publicclassSerialize

关于围绝经期，以下哪些是不恰当的

患者，女，25岁。下痢赤白黏冻，有时或见脓血便，腹痛，里急后重，肛门灼热，小便短赤。舌红，苔黄腻，脉滑数。粪便细菌培养检出痢疾杆菌。治疗应首选()

广藿香中百秋李醇的含量测定采用

患者，男性，40岁，头部受伤后意识清楚，主诉头痛，右耳道内有少量淡血性液体流出，生命体征正常。正确的护理是()。

在组织结构的影响因素当中，最为基本的是()。

具有开断能力强、动作快、体积小的特点，在高压和超高压系统中得到广泛应用的断路器为()。

[2015年真题]以下土层中不宜采用重锤夯实法夯实地基的是()。

光纤损耗系数随着波长而变化，为获得低损耗特性，光纤通信实用的低损耗波长有()。

企业处置交易性金融资产、可供出售金融资产实现的收益，在“营业外收入”账户核算。()

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

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

二级Java

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的根据是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

某系统结构图如下图所示(n≥5)，该系统结构图的最大扇出数是()。

对如下二叉树进行后序遍历的结果为

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

下面描述中不属于数据库系统特点的是

恺撒密码是古罗马恺撒大帝用来对军事情报进行加密的算法，它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列该字符后面第三个字符，即循环左移3位，对应关系如下：原文：ABCDEFGHIJKLMNOPQRS

已知有下列类的说明，则下列()语句是正确的。publicClassTest{privatefloatf=1.0f；intm=12；staticintn=1：publicstaticvoidm

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.*；importJava.io.*；publicclassSerialize

关于围绝经期，以下哪些是不恰当的

患者，女，25岁。下痢赤白黏冻，有时或见脓血便，腹痛，里急后重，肛门灼热，小便短赤。舌红，苔黄腻，脉滑数。粪便细菌培养检出痢疾杆菌。治疗应首选()

广藿香中百秋李醇的含量测定采用

患者，男性，40岁，头部受伤后意识清楚，主诉头痛，右耳道内有少量淡血性液体流出，生命体征正常。正确的护理是()。

在组织结构的影响因素当中，最为基本的是()。

具有开断能力强、动作快、体积小的特点，在高压和超高压系统中得到广泛应用的断路器为()。

[2015年真题]以下土层中不宜采用重锤夯实法夯实地基的是()。

光纤损耗系数随着波长而变化，为获得低损耗特性，光纤通信实用的低损耗波长有()。

企业处置交易性金融资产、可供出售金融资产实现的收益，在“营业外收入”账户核算。()

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType NameAsString*10 TelAsString*20EndTypePrivateSubCommand1_Click() DimpA

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

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.；importJava.io.；publicclassSerialize

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA