二叉树遍历递归算法非递归化的讨论.pdfVIP

维普资讯 30 福 建 电 脑 2004年第6期 二 叉 树 遍 历 递 归 算 法 非 递 归 -re． 讨 论 孟 林 ，尹德辉 (宜宾学院计算机科学系，四川 宜宾644007) 摘【 要】 尽管递归算法具有结构简炼、清晰、可读性强等优点，但递归算法在执行过程会耗费太多的时 间和空间，为了追求算法的时空效率，必须将递归算法转化为非递化算法，问题才能得到有效解决，本文讨论了 在递归算法执行过程中栈的变化和给出了改进的非递归化算法。 关【键词】 递归 栈 递归算法 非递归化算法 1、前言 ． 衰 一 二叉树是数据结构中最常见的存储形式，树与森林都可以 过 程 访 问