首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
admin
2012-06-26
72
问题
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
选项
答案
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
学硕统考专业
相关试题推荐
《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
对《魏玛宪法》的内容和影响叙述不正确的是()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
评述抗战的三个阶段。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
随机试题
美国各门课程中多样化的实践活动,以及日本的综合活动实践反映出对()在课程中的地位的重视。
已证实的资产发生了减值或者原先确认的减值需要调整,这属于调整事项。()
在生态学分支学科中,按组织层次分类,生态学可分为()①个体生态学②种群生态学③群落生态学④生态系统生态学⑤景观生态学⑥全球生态学⑦区域生态学
对Crohn病最有诊断意义的病理改变是
A、柴胡B、淡豆豉C、浮萍D、葛根E、升麻既疏散风热,又解毒的药是()。
目前划分货币供应量层次的一般依据是()。
为防止经营者背离股东目标,股东可以采取的措施有()。
乘坐火车离站的散客游客,导游应预留足够的时间给游客,一般提前()分钟到达火车站。
某学生性格过分内向,害怕在社交场合说话,觉得自己说话不自然,说话时不敢抬头,不敢正视对方眼睛。这属于()。
Suchcrimesmaybesocomplexthatmonthsoryearsgobybeforeanyone______them.
最新回复
(
0
)