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

admin2009-01-19 38

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

选项

答案63或26-1

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

转载请注明原文地址:https://jikaoti.com/ti/nBc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假定一个类的构造函数为A（intaa，intbb）{a=aa一一；b=a*bb；}，则执行Ax（4，5）；语句后，x．a和x．b的值分别为()。

下列模板声明中，有语法错误的是

有如下程序：#includeusingnamespacestd；inti=l；classFun{public：staticinti；intvalue(){retu

通过派生类的对象可直接访问的是

有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int

关于虚函数，以下说法正确的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定当前数

算法的时间复杂度是指()。

到货物资无合同、超合同交货时，应填报()。

风寒咳嗽的治法是痰热咳嗽的治法是

某类房地产若价格下降(或上升)10%，需求量增加(或下降)15%。说明该类房地产的需求价格弹性为()。

控制项目目标的主要措施包括组织措施、管理措施、经济措施和技术措施，其中(　　)措施是最重要的措施。

请根据有关刑法原理和规定，对“无罪过就无犯罪”这一说法进行辨析。(2009年辨析28)

告诉人们可以做什么或者有权做什么的法律的指引形式是

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

WhatdoestheJapaneseword"tsunami"mean?

Conventionalwisdomsaysthatitisbettertobealargecompanythanasmallonewhencreditistight.Biggerfirmshavemorer

A、Inexpensiveandwelldecorated.B、Expensiveandluxurious.C、Inexpensiveandhumble.D、Expensivebutworthwhile.D由选项预测本题可能考查某

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

二级Access

NCRE全国计算机二级

假定一个类的构造函数为A（intaa，intbb）{a=aa一一；b=a*bb；}，则执行Ax（4，5）；语句后，x．a和x．b的值分别为()。

下列模板声明中，有语法错误的是

有如下程序：#includeusingnamespacestd；inti=l；classFun{public：staticinti；intvalue(){retu

通过派生类的对象可直接访问的是

有如下程序：#includeusingnamespacestd;void_________{intz=x;x=y;y=z;}intmain(){int

关于虚函数，以下说法正确的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定当前数

算法的时间复杂度是指()。

到货物资无合同、超合同交货时，应填报()。

风寒咳嗽的治法是痰热咳嗽的治法是

某类房地产若价格下降(或上升)10%，需求量增加(或下降)15%。说明该类房地产的需求价格弹性为()。

控制项目目标的主要措施包括组织措施、管理措施、经济措施和技术措施，其中( )措施是最重要的措施。

请根据有关刑法原理和规定，对“无罪过就无犯罪”这一说法进行辨析。(2009年辨析28)

告诉人们可以做什么或者有权做什么的法律的指引形式是

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

WhatdoestheJapaneseword"tsunami"mean?

Conventionalwisdomsaysthatitisbettertobealargecompanythanasmallonewhencreditistight.Biggerfirmshavemorer

A、Inexpensiveandwelldecorated.B、Expensiveandluxurious.C、Inexpensiveandhumble.D、Expensivebutworthwhile.D由选项预测本题可能考查某

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

控制项目目标的主要措施包括组织措施、管理措施、经济措施和技术措施，其中(　　)措施是最重要的措施。