假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

admin2013-12-31 68

问题假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

选项

答案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++；／／路径长度增1 Longpath(b-＞ichild，path,pathlen，longpath，longpathlen)；／／递归扫描左子树 Longpath(b-＞rchild，path，pathlen，longpath，longpathlen)；／／递归扫描右子树 pathlen--；／／环境恢复 } }

解析

转载请注明原文地址:https://kaotiyun.com/show/9Sxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

计算机408

学硕统考专业

略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)

根据《国际联盟盟约》的内容分析其实质。

在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。

分析辛酉政变后清政府内外政策的变化。(陕西师范大学2015年中国史真题)

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

第一国际成立的时间是()。

克里特文明的文字类型是()。

下面条约没有涉及德国的赔款问题的是()。

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()

民族运动

小儿惊风的发病年龄多在

赵某、钱某两人共有房屋一幢，赵某长期在外地，实际上由钱某居住，并付给赵某若干补偿。一日因房屋地基不牢倒塌，对邻房造成一定损害，对此应如何处理?

采用()之后，出水中的CO2浓度增加。

团体旅客取消乘坐火车计划，需要退票，必须在开车前24小时办理。()

Manyofthesedisputesareattributetothedifferencesintheculturalbackgroundbetweentheworkforceandmanagement.

某派出所通过警情分析发现，近期凌晨2到4时，沿街商业店铺和仓库发生盗窃警情增多。所领导据此调整勤务部署，指令接处警民警驾车开展巡逻盘查工作。根据辖区平面示意图（见下图），较合适的巡逻路线是：

已知汉字“家”的区位码是2850，则其国标码是()。

Itisaneverydayobservationthatanimalsareborn,grow,andmaturethenbegintolosesomeoftheircapabilities,andfinally