首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
admin
2013-12-31
91
问题
一棵二叉树的繁茂度定义为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
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
简述德意志帝国从建立到1900年前后主要的外交政策。(华南师范大学2006年世界近现代史真题)
美国的垄断组织主要采取的形式是()。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
维也纳会议争论的焦点问题是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
西班牙内战演变为反法西斯的民族革命战争,主要是由于()。
詹天佑自主设计修建了中国第一条铁路是在()。
詹天佑自主设计修建了中国第一条铁路是在()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
教学测量
心理咨询的目标之一就是促使行为变化。
患者男,30岁,油漆工人。因心悸、气短、面色苍白、下肢反复瘀点2年来诊。查体:重度贫血貌,心率120次/min,心尖部可闻及2级SM,肝脾肋下未触及。检测WBC3.0×109/L,RBC2.0×1012/L,Hb60g/L,PLT35×109/L,MCV9
大输液的滤过、灌封要求的洁净级别
治疗湿热壅阻型慢性盆腔炎的治法是
[2008年第050题]按清代工部《工程作法》规定,大木小式建筑的面阔尺度由下列哪项来确定:
贷款合同管理是指按照银行内部控制与风险管理的要求,对贷款合同的()等一系列行为进行管理的活动。
操作风险评估方法中,自我评估法从()两个角度来评估风险的大小。
社区居委会规范化建设要以()为依据。
化妆品:镜子
最新回复
(
0
)