首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
admin
2013-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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
共产国际第七次代表大会讨论的主题是()。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
维也纳会议争论的焦点问题是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
随机试题
为尽快明确病原学诊断,应进一步做何种病原学检查若上述检查结果为阳性,胸部X线拍片示两肺有不同程度的梗阻性肺气肿和支气管周围炎,考虑最可能的诊断是
Youmusthaveseenthefilmlastweek,_________?
49岁妇女平素月经周期规律,子宫肌瘤病史4年,近半年月经量增多,月经周期正常,HB7.8g/L,妇科检查发现子宫增大如孕4个月大小,准备入院手术。下列哪些正确:
急性动脉栓塞最早出现的症状是
治疗寒凝气滞的胃痛,可选用的中成药有()。
( ),我国开展了上市商业银行在证券交易所参与债券交易试点工作。
下列属于耐用消费品的有()
在下列各项中,能使企业银行存款日记账余额小于银行对账单余额的是()。
毕业考试结束后,班长想从老师那里打听成绩。班长说:“老师,这次考试不太难,估计我们班同学的成绩都在80分以上吧。”老师说:“你的前半句话不错,后半句话不对”。根据老师的意思,不能得出的是()。
()一方面连接局域网的计算机,另一方面连接局域网的传输介质。
最新回复
(
0
)