首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
admin
2012-06-26
69
问题
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
选项
答案
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
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
1917年11月7日晚,全俄苏维埃第二次代表大会召开,大会批准了苏维埃政府的组成结构,其中人民委员会的主席是()。
20世纪70年代,美国主动改善与中国的关系,尼克松于1971年派遣他的国家安全事务助理基辛格秘密访华,这表明美国()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
斯大林模式的突出特点是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
规定了电流、电动势、电阻等概念的物理学家是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
对工业投资项目,下面()项工作,“环境保护”是其一项基本内容。
精装修消防验收,是对()等部件的消防验收,是准备房屋建筑投入使用前的验收。
基坑(槽)土方开挖时,两人操作间距应大于2.5m。多台机械开挖,挖土机间距应大于( )m。在挖土机工作范围内,不允许进行其他作业。挖土应由亡而下,逐层进行,严禁先挖坡脚或逆坡挖土。
下列选项中,叙述错误的是()。
下列各项收到的款项中,属于“收入”的有()。
以市场占有率影响产品的市场价格及供给情况时企业集团的()
运用治安管理处罚时符合调解条件的,()。
3,1,9,29,105,()。
某县举行“文明乡镇”评比。4位评委对参评的青莲乡、夏荷乡和芙蓉镇获得“文明乡镇”称号的可能性进行了预测。评委甲说:“如果青莲乡能获‘文明乡镇’称号,那么夏荷乡和芙蓉镇也能获此称号。”评委乙说:“如果青莲乡和夏荷乡能获‘文明乡镇’称号,则芙蓉
《三国演义》:元末明初()
最新回复
(
0
)