二叉树遍历递归算法非递归化的讨论 |
| |
引用本文: | 孟林,尹德辉.二叉树遍历递归算法非递归化的讨论[J].福建电脑,2004(6):30-31. |
| |
作者姓名: | 孟林 尹德辉 |
| |
作者单位: | 宜宾学院计算机科学系,四川,宜宾,644007;宜宾学院计算机科学系,四川,宜宾,644007 |
| |
摘 要: | 尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法。
|
关 键 词: | 递归 栈 递归算法 非递归化算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|