二叉树后序遍历的非递归化算法讨论

摘要：

尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.

关键词：递归、栈、递归算法:非递归化算化

所属期刊栏目：29

分类号：O241(计算数学)

在线出版日期：2004-02-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：537-538