首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
admin
2013-12-31
72
问题
一棵二叉树的繁茂度定义为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(Q,{T,0}); while(!QueueEmpty(Q)) { //利用层序遍历来统计各层的结点数 DeQueue(Q,r); count[r.layer]++: if(r.node×ichild) EnQueue(Q,{r.node×ichild,r.layer+1}); if(r.node×rchild) EnQueue(Q,{r.node×rchild,r.layer+1)); } h=r.1ayer; //最后一个队列元素所在层就是树的高度 for(maxn=count[0],i=1;count[i];i++) if(count[i]>maxn) maxn=count[i]; //求层最大结点数 return h*maxn; }
解析
转载请注明原文地址:https://kaotiyun.com/show/9vxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
林则徐的反英国侵略的策略思想不包括()。
简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)
试论述清朝前期是如何巩固统一的多民族国家的?
19世纪末20世纪初垄断组织产生的原因及其在各主要资本主义国家发展变化的动向。
“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛
西藏自治区的设立时间是()。
()的创建是清朝兵制的重大改革,对晚清政治产生了深刻的影响。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
简述按照恩格斯的划分方法人类的起源与进化。
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
随机试题
在冷作工装配工序中,对结构进行定位焊时,也应按照相应的工艺规定来选择焊条,不得随意更换焊条焊接。
传统集合运算不包括()
再生障碍性贫血治疗有效时,下列哪项恢复最困难
用于疟疾病因性预防的首选药是治疗厌氧菌感染的首选药是
检察院立案侦查甲刑讯逼供案。被害人父亲要求甲赔偿丧葬费等经济损失。侦查中,甲因病猝死。对于此案,检察院下列哪一做法是正确的?()
设A,B均为n阶非零矩阵,且AB=0,则R(A),R(B)满足()。
M公司用甲材料生产X产品,甲材料标准价格是100元千克,用量标准为5千克/件,公司所生产的A产品标准工资率为20元/小时,工时标准为1小时/件。假定本月投资A产品10000件,耗用甲材料60000千克,其实际价格为110元/千克;实际支付直接工人工资14万
参与构成谷胱甘肽过氧化物酶的营养素是()。
下列关于法的基本特征的理解,正确的有()。(2016法多21)
BillStoneisnotanastronaut—heistheworld’smostfamouscaver.Leadinglargeinternationalteamsandbackedbysponsorsl
最新回复
(
0
)