首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
admin
2012-06-26
35
问题
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
选项
答案
typedef struct BiTNode{ TElemType data; struct BiTNode*lchild;*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+l}); if(r.node一>rchild) EnQueue(Q,{r.node一>rchild,r.layer+1)); } h=r.layer; //最后一个队列元素所在层就是树的高度 for(maxn=count[0],i=1;count[i];i++) if(count[i]>maxn) maxn=count[i]; //求层最大结点数 return h*maxn; }
解析
要用层次遍历以及队列来处理,可增设一个宽度计数器,在统计完每一层的结点个数之后,再从计数器中挑出最大值。
转载请注明原文地址:https://kaotiyun.com/show/mfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉武帝时期,在民族关系上采取了一系列措施,其中不包括()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
19世纪三四十年代,欧洲无产阶级作为独立的政治力量登上政治历史舞台的历史条件包括()。①资本主义制度的全面确立②科学社会主义诞生③资本主义经济危机的发生④工业革命使社会日益分裂为两大阵营
京军三大营的成分不包括()。
1949年6月,毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
简述隋唐三省六部制的职能与作用。(西北大学2005年中国古代史真题)
论述《国联盟约》的出台背景、主要内容及影响
系统总线中地址线的功能是用于选择()。
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8x8的方格图上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4。编译时变量i和j分
随机试题
关于审美惊异,下列说法中不正确的是()
∫-11[xln(1+x2)+π]dx=________.
A、腹股沟斜疝B、腹股沟直疝C、股疝D、脐疝E、切口疝多见于中年女性的是
下列除哪项外均为茅苍术的性状特征()
在市场营销中,以影响消费品市场需求的主要因素为标准,细分市场可以有()等几种形式。
地铁车站施工过程质量控制要点,不包括()。
变异系数是用来衡量风险的一个统计量,是标准差与期望的比值。()
邓小平在探索中国特色社会主义道路中,虽然没有明确提出“可持续发展战略”,但却包含着丰富的可持续发展的思想。他强调,促进我国经济和社会可持续发展,必须在保持经济增长的同时()。
教案设计:课程名称——制作可爱的家乡演示文稿科目——初中信息技术年级——初一教学时间——一课时教师在这个环节设计让学生使用多种获取资源途径的设计目的是()。
2011年上半年,天津市新批三资企业328家,比上年同期下降3.8%;合同外资额90.35亿美元,增长10.0%;实际使用外资72.34亿美元,增长22.3%。其中,新批合同外资1000万美元以上项目89个;合同外资79.4亿美元,增长7.2%,占全市合同
最新回复
(
0
)