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

admin2013-02-23 46

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

对以下说明语句的正确理解是inta[10]={6，7，8，9，10}；

数据的存储结构是指______。

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

软件测试与排错是两类相互联系而又性质不同的活动，在下述项目中，不具有排错活动特征的项目是______。

若变量已正确定义并赋值，下面符合C语言语法的表达式是______。

若有语句：char*line[5]；，以下叙述中正确的是

从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动______个元素。

以下程序段有错，错误原因是______。main(){intp,i;charq,ch;p=&i;q=&ch;p=40;p=*q;}

若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是

算法的时间复杂度是指

一些地方的人们掠夺性地滥挖草原上的甘草，虽获得了一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇大风，沙尘暴铺天盖地而至，给人们带来了巨大灾难。这些人的做法违背了()

心脏听诊内容不包括【】

镇肝熄风汤主治证的病机主要包括()。

衡量消费者收入水平的经济指标包括()。

依据主要风险类型划分，运营风险至少要考虑的方面包括()。

检验计划一般采用()形式作出规定。

AllchildreninBritainhavetoattendprimaryschoolfromto.

一个包裹，除非其大小在规定的尺寸之内，否则投递服务公司不会接受。所有被接受投递的包裹都有退回地址。如果上面陈述是正确的，下面哪一项也一定是正确的?()

以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是()。

Doyouprefertostayathomeorgotravellingduringholidays?

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

二级C语言

NCRE全国计算机二级

对以下说明语句的正确理解是inta[10]={6，7，8，9，10}；

数据的存储结构是指______。

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

软件测试与排错是两类相互联系而又性质不同的活动，在下述项目中，不具有排错活动特征的项目是______。

若变量已正确定义并赋值，下面符合C语言语法的表达式是______。

若有语句：char*line[5]；，以下叙述中正确的是

从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动______个元素。

以下程序段有错，错误原因是______。main(){int*p,i;char*q,ch;p=&i;q=&ch;*p=40;*p=*q;}

若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是

算法的时间复杂度是指

一些地方的人们掠夺性地滥挖草原上的甘草，虽获得了一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇大风，沙尘暴铺天盖地而至，给人们带来了巨大灾难。这些人的做法违背了()

心脏听诊内容不包括【】

镇肝熄风汤主治证的病机主要包括()。

衡量消费者收入水平的经济指标包括()。

依据主要风险类型划分，运营风险至少要考虑的方面包括()。

检验计划一般采用()形式作出规定。

AllchildreninBritainhavetoattendprimaryschoolfrom______to______.

一个包裹，除非其大小在规定的尺寸之内，否则投递服务公司不会接受。所有被接受投递的包裹都有退回地址。如果上面陈述是正确的，下面哪一项也一定是正确的?()

以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是()。

Doyouprefertostayathomeorgotravellingduringholidays?

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

以下程序段有错，错误原因是______。main(){intp,i;charq,ch;p=&i;q=&ch;p=40;p=*q;}

AllchildreninBritainhavetoattendprimaryschoolfromto.