首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-03-17
31
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63或2
6
-1
解析
本题考查数据结构中满二叉树的性质。在满二叉树中,每层结点都是满的,即每层结点都具有最大结点数。深度为k的满二叉树,一共有2
k
-1个结点,其中包括度为2的结点和叶子结点。因此,深度为7的满二叉树,一共有2
7
-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/fojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#include<stdlib.h>intfun(intn){int*p;p=(int*)malloc(sizeof(int));
给定程序中,函数fun的作用是:不断从终端读入整数,由变量a统计大于0的个数,用变量c来统计小于0的个数,当输入0时结束输入,并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果
有以下程序:#include<stdio.h>#defineN4voidfun(inta[][N],intb[])inti:for(i=0:i<N;i++)b[i]=a[i][i];main()int
设有如下关系表:则下列操作正确的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列工具中,小属于结构化分析的常用二L具的是()。
以下标识符不是关键字的是()。
下列测试方法中,()均属于白盒测试的方法。
有如下程序段intk;for(k=2;k==0;)printf("%d",k--);则for循环体执行的次数是
在具有2n个结点的完全二叉树中,叶子结点个数为
随机试题
下列铜及铜合金牌号中,()是纯铜。
不锈钢焊条的型号和牌号的编制方法及意义是怎样的?
1:12坡度的残疾人坡道水平长度超过9m时,应放置水平长度不小于_______m的休息平台。
麦格综合征见于下列卵巢肿瘤的哪一种
消痔灵四步注射法,下列哪一项是不正确的:
使用计算机可以替代手工会计来完成下列( )工作。
在计算个体工商产生产经营所得时,不得在个人所得税税前扣除的项目有( )。
简述心理和行为的关系。
坐在火车上的乘客感觉铁轨两旁的树在动而车未动。这种现象属于()。
A、 B、 C、 C
最新回复
(
0
)