首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
admin
2012-06-26
39
问题
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
选项
答案
typedef struct BiTNode{ TElemType data; struct BiTNode*lchild;*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+l}); if(r.node一>rchild) EnQueue(Q,{r.node一>rchild,r.layer+1)); } h=r.layer; //最后一个队列元素所在层就是树的高度 for(maxn=count[0],i=1;count[i];i++) if(count[i]>maxn) maxn=count[i]; //求层最大结点数 return h*maxn; }
解析
要用层次遍历以及队列来处理,可增设一个宽度计数器,在统计完每一层的结点个数之后,再从计数器中挑出最大值。
转载请注明原文地址:https://jikaoti.com/ti/ghajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
试析淝水之战前后南北政权的特点和变化。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
我国第一部系统的史学理论著作是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。假设每个城市采用一个路由器按计算总费用中得到的最经济方案组网,主机H1直接连接在TL的路由器上
随机试题
导管内乳头状瘤的超声表现
诊断为首选紧急处理措施为
视物旋转动荡,如在舟车之上,称为()
维系蛋白质二级结构稳定的主要化学键是()
假设某工作时间的最乐观估计、最可能估计和最保守估计分别为6、9、15,那么根据华罗庚提出的方法,计算出的时间期望值为()。
【背景资料】某办公楼工程,建筑面积l53000平方米,地下2层,地上30层,建筑物总高度136.6m,地下钢筋混凝土结构、地上型钢混凝土组合结构,基础埋深8.4m。施工单位项目经理根据《建设工程项目管理规范》(GB/T50326),主持编制了
某商店橱窗内展示的衣服上标明“正在出售”,并且标示了价格,则“正在出售”的标示视为______。
矫正社会工作者是()执行团队中的一员。
社会主义法制建设的中心环节是()。
A、aChechenrebelambushB、RussiansoldiersC、RussianservicemenD、acivilianvehicleD
最新回复
(
0
)