首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
admin
2012-06-26
82
问题
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
选项
答案
void Longpath(BiTree b,TElemType path[],int pathlen,TElemType longpath[],int longpathlen){ int i; if(b==NULL){ if(pathlen>longpathlen){ //若当前路径更长,将路径保存在longpath中 for(i=pathlen-1;i>=0;i--) longpath[i]=path[i]; longpathlen=pathlen; } } else{ path[pathlen3=b->data; //将当前结点放入路径中 pathlen++; //路径长度增l Longpath(b->lchild,path,pathlen,longpath,longpathlen);//递归扫描左子树 Longpath(b->rchild,path,pathlen,longpath,longpathlen);//递归扫描右子树 path]en--; //环境恢复 } }
解析
采用path数组保存扫描到当前结点的路径,pathlen保存扫描到当前结点的路径长度,longpath数组保存最长的路径,longpathlen保存最长路径长度。当b为空时,表示当前扫描的一个分支已扫描完毕,将pathlen与longpathlen进行比较,将较长路径及路径长度分别保存在longpath和longpathlen中。
转载请注明原文地址:https://kaotiyun.com/show/syxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
当代科技革命使社会经济结构发生深刻变化,这表现在()。
中国第一条自行设计修建的铁路是在()
1988年起,苏联民族矛盾激化,民族分离运动加剧,第一次较大规模的民族冲突是()。
简述按照恩格斯的划分方法人类的起源与进化。
到1869年为止,人类已发现了多少种化学元素()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
编写判定给定的二叉树是否是二叉排序树的函数。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
同种异型抗原
痛经的主要病机是( )。
某钢筋混凝土T形截面简支梁,安全等级为二级,C25混凝土。荷载简图及截面尺寸如图1—17所示。梁上作用有均布静荷载gk,均布活荷载pk,集中静荷载Gk,集中活荷载Pk。各种荷载均为标准值。已知:as=65mm,fyy=210N/mm2,ft=1.27
基金向投资者分配股息、红利、利息时,要代扣、代缴个人所得税。()
2014年3月5日,机床生产商甲公司向乙公司出售机床20台,每台20万元。乙公司因资金周转困难,欲向丙银行贷款400万元,并与甲公司约定:“仅在乙公司的400万元银行借款于2014年6月2日前到账时,机床买卖合同始生效。”2014年4月2日,乙公司与丙银
我国的科学技术水平,正在飞跃前进。
案例:假设某公司计划购置一个铜矿,需要投资600000元。该公司购置铜矿以后,需要购置运输设备将矿石运送到冶炼厂。公司在购置运输设备时有两种方案:投资方案甲是投资400000元购买卡车,而投资方案乙是投资4400000元安装一条矿石运送线
“性相近,习相远”是孔子对()的概括。
实践是人的存在方式,是指()
Thelecturewasn’tinteresting,sothestudentsroseoneafter______andwalkedout.
最新回复
(
0
)