首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
admin
2012-06-26
85
问题
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
选项
答案
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
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
20世纪70年代,美国主动改善与中国的关系,尼克松于1971年派遣他的国家安全事务助理基辛格秘密访华,这表明美国()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
规定了电流、电动势、电阻等概念的物理学家是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
随机试题
融资融券业务的决策与授权体系原则上按照( )的架构设立和运行。
预测结果的精确度,通常用()表示。
日本第一大产业是()。
镁和铝分别与等浓度、等体积的过量稀硫酸反应,产生气体的体积(V)与时间(t)关系如右图。反应中镁和铝的()。
2187,729,243,81,27,()。
【2014年河北省第42题】从2000到6000的自然数中,不含数字5的自然数有多少个?
一汉字终端的字库含GB2312一、二级汉字字模6763个,每个汉字字模由16×16点阵构成,则汉字字库的最小容量为______字节。
下列叙述中,不属于软件需求规格说明书的作用的是()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。使用“新闻纸”主题修饰全文,将全部幻灯片的切换方案设置成“门”,效果选项为“水平”。
Oneofourexpectationsabouteducationisthatitwillpayoffintermsofupwardmobility.Historically,thecorrelationbetw
最新回复
(
0
)