首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
admin
2013-07-12
45
问题
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
选项
答案
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[:pathlen]=b->data; //将当前结点放入路径中 pathlen++; //路径长度增l Longpath(b->.Ichil d.pat.h,pa七hlen,longpath,longpathlen); //递归扫描左子树 Longpath(b->rchil d.pat.h,pathlen,longpath,longpathlen); //递归扫描右子树 path]en--; //环境恢复 } }
解析
采用path数组保存扫描到当前结点的路径,pathlen保存扫描到当前结点的路径长度,longpath数组保存最长的路径,longpathlen保存最长路径长度。当b为空时,表示当前扫描的一个分支已扫描完毕,将pathlen与longpathlen进行比较,将较长路径及路径长度分别保存在longpath和longpathlen中。
转载请注明原文地址:https://kaotiyun.com/show/8rxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
文艺复兴运动兴起的时间是()。
第二次世界大战后美国经济状况方面的主要变化是什么?
试述中共十一届三中全会的内容和历史意义。
在中国共产党的“西部大开发”战略中,提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线,逐步形成一些有特色的跨行政区域的经济带,以下不属于其中的是()
建立中国道教史上第一个成熟的神仙系统的是()。
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。分别计算等概率情况下查找成功
随机试题
关于流水步距的说法,正确的是()。
Bythetimeyouarrive,I______workingfortwohours.
治疗肝气犯胃所致呕吐,应首选()(2008年第65题)
脱敏疗法可用于防治
下列各句中有歧义的一句是()。
在道路施工时,路基压实作业要点是:合理选用压实机具、压实方法与压实厚度,达到所要求的()。
一般而言,临时贷款的期限不应超过()个月。
2005年5月份全国基本型乘用车的产量是:根据上述材料,以下表述准确的一项是:
Thepast40yearshavewitnessedanextraordinaryevolution.Fromslowexpensivemachinescontrolledbypunchedcards,computers
下列叙述中,正确的是()。
最新回复
(
0
)