原创力文档- 6
- 0
- 约8.39千字
- 约 2页
- 2017-08-20 发布于湖北
- 举报
二叉树遍历的通用非递归算法.pdf
维普资讯
2006年第6期 福 建 电 脑 121
二叉树遍历的通用非递归算法
徐凤生 1李立群2马夕荣2
(1．德州学院 计算机系。山东 德州253023 2．山东省农业管理干部学院，山东 济南 250100)
【摘 要】：对二又树的遍历过程进行了深入的分析，给出了求先序序列、中序序列和后序序列的通用非递归算法。该算
法只需对二叉树遍历一次即可求出三种遍历序列．算法本身揭示了二又树三种遍历的内在关系。
【关键字】：递归；栈；算法；遍历
1．前言 递归算法．实现从 1出发沿虚线进行遍历到2结束的过程。既然
您可能关注的文档
- Endre Szemeredi荣获2012年度阿贝尔奖.pdf
- Ergodic Capacity Analysis of Spatially Modulated Systems.pdf
- ERP中BOM结构设计及其关键技术研究.pdf
- Exponential and Strong Ergodicity for Markov Processes with an Application to Queues.pdf
- E^2PROM数据遍历轮循的存储策略研究.pdf
- f1×f2×…×fn及f^n的拓扑遍历性.pdf
- f1×f2与f1，f2的一些动力性质间的关系研究.pdf
- Flash在深度和广度优先遍历算法教学中的应用.pdf
- FPGA逻辑资源测试遍历方法.pdf
- FTP文件遍历方法研究与应用.pdf
文档评论（0）