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

admin2013-02-23 75

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

选项

答案63或26-1

解析在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2k-1个结点，其中包括度为2的结点和叶子结点。因此，深度为7的满二叉树，一共有27-1个结点，即127个结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点 (即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+1。则应满足x+(x+1)=127，解该方程得到，x的值为63。结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件设计模块化的目的是【】。

下列程序的输出结果是______。#defineA100main(){inti=0,sun=0;do{if(i==(i/2)*2)continue;sum+i;

下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){inti，j，【】；charstr[]={"1234567"}；for(i=0，j=strlen(str

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

程序段如下intk＝-20;while(k=0)k=k+1;则以下说法中正确的是()

在使用putchar和getchar函数处理字符时，必须在程序的开头出现包含头文件的命令行是【】。

实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。#include＜stdio.h＞voidmain(intargc,char*argv[])

软件工程的结构化生命周期方法，通常是将软件生命周期划分为计划、开发和运行3个时期，下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义

“传播单位”

刑法的基本原则是指在刑法的立法、解释和运用过程中所必须普遍遵循的具有全局性、根本性的原则。我国现行刑法明文规定的基本原则有

下列关于体温调节的叙述，错误的是

A．电解质输液剂B．营养输液剂C．胶体输液剂D．含药输液剂E．眼用制剂右旋糖酐

根据《水利水电建设工程验收规程》SL223—2008的有关规定，合同工程完工验收主要工作包括()。

现金交割方式是由芝加哥期货交易所首先采用的。()

在推行新课改的今天，教学应该告别“效率至上”的观念，强调生命对话目标的达成。

设函数M(x，y)在有界闭区域D上连续，在D的内部具有2阶连续偏导数，且满足=0，则

A、Shedoesn’thavemuchtrouble.B、Sheunderstoodthereadinglastnight.C、Sheunderstandsverylittle.D、Shehasn’tbeendoing

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

二级C语言

NCRE全国计算机二级

软件设计模块化的目的是【】。

下列程序的输出结果是______。#defineA100main(){inti=0,sun=0;do{if(i==(i/2)*2)continue;sum+i;

下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){inti，j，【】；charstr[]={"1234567"}；for(i=0，j=strlen(str

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

程序段如下intk＝-20;while(k=0)k=k+1;则以下说法中正确的是()

在使用putchar和getchar函数处理字符时，必须在程序的开头出现包含头文件的命令行是【】。

实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。#include＜stdio.h＞voidmain(intargc,char*argv[])

软件工程的结构化生命周期方法，通常是将软件生命周期划分为计划、开发和运行3个时期，下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义

“传播单位”

刑法的基本原则是指在刑法的立法、解释和运用过程中所必须普遍遵循的具有全局性、根本性的原则。我国现行刑法明文规定的基本原则有

下列关于体温调节的叙述，错误的是

A．电解质输液剂B．营养输液剂C．胶体输液剂D．含药输液剂E．眼用制剂右旋糖酐

根据《水利水电建设工程验收规程》SL223—2008的有关规定，合同工程完工验收主要工作包括()。

现金交割方式是由芝加哥期货交易所首先采用的。()

在推行新课改的今天，教学应该告别“效率至上”的观念，强调生命对话目标的达成。

设函数M(x，y)在有界闭区域D上连续，在D的内部具有2阶连续偏导数，且满足=0，则

A、Shedoesn’thavemuchtrouble.B、Sheunderstoodthereadinglastnight.C、Sheunderstandsverylittle.D、Shehasn’tbeendoing

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