一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

admin2013-07-12 87

问题一棵二叉树的繁茂度定义为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://www.kaotiyun.com/show/Jrxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

计算机408

学硕统考专业

下列关于中共十一大的叙述中错误的是()。

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

简评斯大林《苏联社会主义经济问题》。

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

论述斯巴达的阶级结构、政治制度和社会风尚

蒙古军西征之后，罗斯处于()的控制之下。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

安静卧位时，下列哪一项前后两个部位的血压差最大()(2000年)

治疗炭首选药物是()。

当事人应当自收到行政处罚决定书之日起()内,到指定的银行缴纳罚款。

()年，国务院正式批复建设国家经济信息系统，把它作为宏大的系统工程来实现。

“年终奖”不得分摊，而是以一次性收入征税。国家税务局发文通知，允许“年终奖”按12个月分摊纳税。如果北京某企业员工年终奖为一次性3万元，则其可比原纳税方式少缴税款(　　)元。

从所给的四个选项中．选择最合适的一个填入问号处，使之呈现一定的规律性：

简述可撤销民事行为和效力待定民事行为的区别。

Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,weallbegintoquestionourheroesand

AnAustralianresearchgroupmayeasehumanity’scollectiveconscienceoveraspateofprehistoricextinctionsonthesouthernc

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

计算机408

学硕统考专业

下列关于中共十一大的叙述中错误的是()。

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

国民政府统治确立后，中国社会仍存在革命条件并成为唯一选择的主要原因是()。

简评斯大林《苏联社会主义经济问题》。

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

论述斯巴达的阶级结构、政治制度和社会风尚

蒙古军西征之后，罗斯处于()的控制之下。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

安静卧位时，下列哪一项前后两个部位的血压差最大()(2000年)

治疗炭首选药物是()。

当事人应当自收到行政处罚决定书之日起()内,到指定的银行缴纳罚款。

()年，国务院正式批复建设国家经济信息系统，把它作为宏大的系统工程来实现。

“年终奖”不得分摊，而是以一次性收入征税。国家税务局发文通知，允许“年终奖”按12个月分摊纳税。如果北京某企业员工年终奖为一次性3万元，则其可比原纳税方式少缴税款( )元。

从所给的四个选项中．选择最合适的一个填入问号处，使之呈现一定的规律性：

简述可撤销民事行为和效力待定民事行为的区别。

Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,weallbegintoquestionourheroesand

AnAustralianresearchgroupmayeasehumanity’scollectiveconscienceoveraspateofprehistoricextinctionsonthesouthernc

“年终奖”不得分摊，而是以一次性收入征税。国家税务局发文通知，允许“年终奖”按12个月分摊纳税。如果北京某企业员工年终奖为一次性3万元，则其可比原纳税方式少缴税款(　　)元。