首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
admin
2013-12-31
92
问题
一棵二叉树的繁茂度定义为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
学硕统考专业
相关试题推荐
()的手工业和商业,是由官府统一经营和管理的,称为工商食官。
论述洋务派对时局的看法及变法主张。(陕西师范大学2014年中国史真题)
论述20世纪30年代中国社会关于全盘西化和“本土文化”之争。(吉林大学2013年历史学基础真题)
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
下列选项中,不是由晁错提出的是()
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
随机试题
广义上讲,凡是有机化合物在高温下分子发生分解的过程都称为裂解。
A、GLPB、GCPC、GMPD、GSPE、GAP《药物非临床研究质量管理规范》的英文缩写是
院内感染的重症肺炎在未明确致病菌之前,应给予
早孕出现最早及最重要的症状是
A.10例B.30例C.100例D.300例E.500例Ⅱ期临床试验受试者数()。
()是指客户根据自身生涯规划、财务状况和风险属性,制定理财目标和理财规划,执行理财规划,实现理财目标的过程。
(),银监会以2011年5号令公布了《商业银行理财产品销售管理办法》。
通过课堂教学、报告、专题讲座等形式提高学生思想认识和觉悟的德育方法是()。
艺术教育包括()。
Arepasswordsoutoffashion?It’sstartingtoseemlikeit.Everybodyhatesthem.andnobodycanrememberalltheonesthey’ve
最新回复
(
0
)