首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
admin
2013-07-12
47
问题
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
选项
答案
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++; //路径长度增l Longpath(b->.Ichil d.pat.h,pa七hlen,longpath,longpathlen); //递归扫描左子树 Longpath(b->rchil d.pat.h,pathlen,longpath,longpathlen); //递归扫描右子树 path]en--; //环境恢复 } }
解析
采用path数组保存扫描到当前结点的路径,pathlen保存扫描到当前结点的路径长度,longpath数组保存最长的路径,longpathlen保存最长路径长度。当b为空时,表示当前扫描的一个分支已扫描完毕,将pathlen与longpathlen进行比较,将较长路径及路径长度分别保存在longpath和longpathlen中。
转载请注明原文地址:https://kaotiyun.com/show/8rxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中华人民共和国恢复了在联合国合法席位的时间是()。
论述19世纪后半期中国的边疆危机
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
简述鸦片战争的三个阶段。
论述印度非暴力运动的过程和失败原因。
下列选项中不属于一战所带来的后果的是()。
国民政府对日宣战的时间是()。
我国第一部系统的史学理论著作是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
蜀道之难,________!
枸橼酸铋钾为
某市人民法院审理市人民检察院依照审判监督程序提出抗诉的案件时,原审被告人王某收到抗诉书后下落不明。该法院应当作出什么处理?()
( )标准定义了环境审核及有关术语,并阐述了环境审核通用原则,宗旨是向组织、审核员和委托方提供如何进行环境审核的一般原则。
下列关于会计科目的表述中,正确的有()。
“贷放分控”的基本含义包括()。
市净率可以用来反映股票的投资价值。一般来说,市净率较高的股票,投资价值较高;反之,则投资价值较低。()
(2010年广东.材料二)根据下列资料和图形,回答下列问题。2008年各级财政共支出城市低保资金393.4亿元,比上年增长41.8%,保障了2330多万城镇贫困人口的基本生活。得到最低生活保障人员中:在职人员82.2万人,占总人数的3.5%,灵
对所有产品都进行了检查,并没有发现假冒伪劣产品。如果上述断定为假。则以下哪项为真?I.有的产品尚未经检查,但发现了假冒伪劣产品。Ⅱ.或者有的产品尚未经过检查,或者发现了假冒伪劣产品。Ⅲ.如果对所有产品都进行了检查,则
America’sDiplomaticChallengesVocabularyandExpressionscombatmissionTalibanseparatistDepartmentofDe
最新回复
(
0
)