首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
admin
2013-07-12
33
问题
一棵二叉树的繁茂度定义为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
学硕统考专业
相关试题推荐
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
简述苏联高度集中的经济政治体制的主要特征。
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
病毒垂直感染的正确概念是()
按照通风、防尘安全要求,应每月至少取样分析或检测一次的指标有()。
《喜宴》中的人物有()
在腹部平片上不显影的尿结石是()
A.小细胞低色素性贫血B.正细胞性贫血C.大细胞性贫血D.遗传性红细胞膜缺陷性贫血E.获得性血细胞膜糖化肌醇磷脂(GPI)锚链膜蛋白异常性贫血遗传性球形细胞增多症患者考虑为哪种类型贫血
A.汗法B.下法C.温剂D.清剂E.消法
病人吴某,肝硬化合并上消化道出血,经对症治疗后出血停止,病情好转。此病人需做大便隐血试验,前三天应禁食
有效沟通的条件包括()。
下列项目目标控制工作中,属于主支控制的是( )。
当国家规定或合同约定应对材料进行见证检测时或对材料的质量发生争议时,应进行见证检测。见证取样和送检的比例不得低于有关技术标准中规定应取样数量的()
最新回复
(
0
)