首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
admin
2012-06-26
83
问题
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
选项
答案
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日晚,全俄苏维埃第二次代表大会召开,大会批准了苏维埃政府的组成结构,其中人民委员会的主席是()。
西汉诸侯国的政权机构和中央基本上相同,其中需要中央直接任命的有()
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
斯大林模式形成的标志()。
我国第一部系统的史学理论著作是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
印加人记载事物使用的方法是()。
试析巴以冲突的历史根源。
到1869年为止,人类已发现了多少种化学元素()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
一中年男性患者因急性阑尾炎住院治疗,手术后,主管医生为了使患者尽快恢复,给患者使用了一种比较贵的新型抗生素。但并没有同患者商量。患者发现自己需付上千元的药费,认为医生没有告诉自己而擅自做主,自己不应该负担这笔钱。在这个案例中,医生损害了患者的哪项权利
牵张反射的反射弧不直接涉及
肾阴枯竭,精不上荣可致肾虚,或虚火上炎可致
呼吸过速是指呼吸频率超过20次/分,见于发热、疼痛等病人。()
税务机关对税务登记证件实行定期验证制度,通常为()一次。
国内企业甲与外国投资者乙共同投资设立中外合资经营企业,甲出资55%,乙出资45%;如果合营企业的投资总额为1200万美元,则下列说法中,正确的是()。
甲因为男友乙不忠而生恨意,决定杀了他。某日甲把乙引到家中将毒药掺入饮料中让其喝下。乙昏迷之际,甲离家到附近的湖边准备自杀。徘徊之际,甲心生悔意,跑回家中救乙,发现乙已被家人送往医院,并脱离生命危险。对甲的处罚应()。
UML是用来对软件密集系统进行可视化建模的一种语言。UML2.0有13种图,(10)属于结构图,(11)属于行为图。(12)是活动图和序列图的混合物。(10)
ManyChinesefriendswenttotheparty.______manyChinesefriendsattheparty.
Impressionismisaformofartthatbeganinthe1870’s.Whenyoulookcloselyatanimpressionistpainting,youseelittledots
最新回复
(
0
)