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

admin2013-12-31 70

问题一棵二叉树的繁茂度定义为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

共产国际第七次代表大会讨论的主题是()。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

维也纳会议争论的焦点问题是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

为尽快明确病原学诊断，应进一步做何种病原学检查若上述检查结果为阳性，胸部X线拍片示两肺有不同程度的梗阻性肺气肿和支气管周围炎，考虑最可能的诊断是

Youmusthaveseenthefilmlastweek,_________?

49岁妇女平素月经周期规律，子宫肌瘤病史4年，近半年月经量增多，月经周期正常，HB7．8g/L，妇科检查发现子宫增大如孕4个月大小，准备入院手术。下列哪些正确：

急性动脉栓塞最早出现的症状是

治疗寒凝气滞的胃痛，可选用的中成药有()。

(　　)，我国开展了上市商业银行在证券交易所参与债券交易试点工作。

下列属于耐用消费品的有()

在下列各项中，能使企业银行存款日记账余额小于银行对账单余额的是()。

毕业考试结束后，班长想从老师那里打听成绩。班长说：“老师，这次考试不太难，估计我们班同学的成绩都在80分以上吧。”老师说：“你的前半句话不错，后半句话不对”。根据老师的意思，不能得出的是（）。

()一方面连接局域网的计算机，另一方面连接局域网的传输介质。

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

计算机408

学硕统考专业

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

共产国际第七次代表大会讨论的主题是()。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

维也纳会议争论的焦点问题是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

为尽快明确病原学诊断，应进一步做何种病原学检查若上述检查结果为阳性，胸部X线拍片示两肺有不同程度的梗阻性肺气肿和支气管周围炎，考虑最可能的诊断是

Youmusthaveseenthefilmlastweek,_________?

49岁妇女平素月经周期规律，子宫肌瘤病史4年，近半年月经量增多，月经周期正常，HB7．8g/L，妇科检查发现子宫增大如孕4个月大小，准备入院手术。下列哪些正确：

急性动脉栓塞最早出现的症状是

治疗寒凝气滞的胃痛，可选用的中成药有()。

( )，我国开展了上市商业银行在证券交易所参与债券交易试点工作。

下列属于耐用消费品的有()

在下列各项中，能使企业银行存款日记账余额小于银行对账单余额的是()。

毕业考试结束后，班长想从老师那里打听成绩。班长说：“老师，这次考试不太难，估计我们班同学的成绩都在80分以上吧。”老师说：“你的前半句话不错，后半句话不对”。根据老师的意思，不能得出的是（）。

()一方面连接局域网的计算机，另一方面连接局域网的传输介质。

(　　)，我国开展了上市商业银行在证券交易所参与债券交易试点工作。