首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
admin
2013-07-12
45
问题
一棵二叉树的繁茂度定义为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://jikaoti.com/ti/nVajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()的手工业和商业,是由官府统一经营和管理的,称为工商食官。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变,说明中共根据上述变化对政策的调整及其结果。
20世纪初,革命派与改良派论战的中心问题是()。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
1988年起,苏联民族矛盾激化,民族分离运动加剧,第一次较大规模的民族冲突是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
中古时代实行索贡巡行赋税征收方式的国家是()。
洪秀全以宗教手段组织起义,主要利用的是()。
随机试题
A.限制性内切酶B.RNA聚合酶C.核酶D.逆转录酶参与端粒合成的酶是
"呕吐者,胃气上而不下也"出于何书
瘀血致病常见的临床特征之一是
(2008年真题)描述液体运动有迹线和流线的概念,任何情况下()。
中国汽车贷款最早出现于()。
孙儿孙女的平均年龄是10岁,孙儿年龄的平方减去孙女年龄的平方所得的数值,正好是爷爷出生年份的后两位,爷爷生于上个世纪40年代。问孙儿孙女的年龄差是多少岁?()
下列不属于央行货币政策的是()。
下列各项属于提升备货效率的方法有()。
Withlotsofwoundedpeople,thequake-strickenareais______formedicalassistancenow.
在文档第一段的末尾插入奇数页分节符。
最新回复
(
0
)