首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
admin
2013-07-12
46
问题
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
选项
答案
typedef struct BiTNode{ TElemType data; struct BiTNode*ichild;*rchild; //左、右孩子指针 }BiTNode,*BiTree; typedef struct{ BiTNode node; int layer; }BTNRecord; //包含结点所在层次的记录类型 int FanMao(Bitree T){ int count[MAX]; //count数组存放每一层的结点数 InitQueue(Q); //Q的元素为BTNRecord类型 EnQueue(e,{T,0}); while(!QueueEmpty(Q)){ //利用层序遍历来统计各层的结点数 DeQueue(0,r); count[r.1ayer]++; if(r.node->ichild) EnQueue(Q,{r.node->ichild,r.1ayer十1}); if(r.node->rchild) EnQueue(O,{r.node->rchild,r.1ayer+1)); h=r.1ayer; //最后一个队列元素所在层就是树的高度 for(maxn=countE0],i=1;count[i];i++) if
解析
要用层次遍历以及队列来处理,可增设一个宽度计数器,在统计完每一层的结点个数之后,再从计数器中挑出最大值。
转载请注明原文地址:https://kaotiyun.com/show/Jrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉时期最后写定的()一书,包括《素问》与《灵枢》(或称《针经》)两部分,是中国最早的一部医书。
门罗宣言的内容及实质是什么?
简述苏联建立“东方战线”的过程及其影响。
论述印度非暴力运动的过程和失败原因。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
【《台事专约》】华东师范大学2000年中国近现代史真题;中国人民大学2013年历史学综合真题
1543年,发表了解剖学专著《人体结构》的是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
下列消毒剂主要用于手消毒的是
下列有关华法林的叙述中,正确的是
一青年,突然寒战,咳嗽,咳铁锈色痰,肺部胸透见大片致密阴影。应诊为
下列关于起诉的表述正确的有()
高原现象一般发生在练习早期。()
人民警察对超越法律规定的人民警察职责范围的指令,应当服从和执行,执行指令的后果由作出指令的上级负责。()
街道准备在辖区内为环卫工人与外卖小哥建立一个爱心驿站,供这些人员在工作之余休息,让他们感受到城市的温暖。假如你是辖区街道办的工作人员,请问,你会怎么开展?
标题新闻(南京师大2004年研)
Thefollowingparagraphsaregiveninawrongorder.Forquestions1—5,youarerequiredtoreorganizetheseparagraphsintoa
Thiswasbutanadditionaltestimonyofthesuperiorityofthesocialisteconomicsystemoverthecapitalisteconomicsystem.
最新回复
(
0
)