首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
admin
2013-12-31
23
问题
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
选项
答案
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++; //路径长度增1 Longpath(b->ichild,path,pathlen,longpath,longpathlen);//递归扫描左子树 Longpath(b->rchild,path,pathlen,longpath,longpathlen);//递归扫描右子树 pathlen--; //环境恢复 } }
解析
转载请注明原文地址:https://jikaoti.com/ti/HCajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变,说明中共根据上述变化对政策的调整及其结果。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
简述1931—1937年间的日本侵华史实。(南京大学2004年中国近现代史真题)
简述当代科技革命发生的背景条件。
对西欧封建社会的说法不正确的是()。
简析义和团的“扶清灭洋”口号。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
Inalittle-knownpartofthecounter-terrorismworld,oneofthemosteffectivedetectionsystemsisa600-poundanimal【C1】____
生用清利湿热。炒用健脾止泻的是
儿童牙龄发育不正确的是
结合实际,论述组织应如何处理集权与分权的关系。
甲企业为增值税一般纳税人,适用税率13%,主要从事洗衣机的生产与销售。2019年7月发生如下业务。(1)从乙公司(一般纳税人)购进生产用零部件一批,获得增值税专用发票,价款为10万元(不含增值税,适用税率13%);同时,委托丙运输企业(一般纳税人
下列各项中.符合现金监盘要求的是()。
精神病人违反治安管理的,()时,才不予处罚。
2011年6月8日新华社播发了《中国残疾人事业“十二五”发展纲要》,这一纲要在公共政策的类型划分中属于()。
Readthearticlebelowaboutbusinessethics.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShe
A、Thewomanspeakerdoesn’tbelievewhathesaid.B、MountEverestisveryhigh.C、Thewomanspeakerisamountaineer.D、Theman
最新回复
(
0
)