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

• 作者: 孟林 尹德辉
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 递归 栈 递归算法 非递归化算法
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 研究与探讨
• 页码范围: 30-31
• 页数: 2页
• 分类号: TP3
• 字数: 1681字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2004.06.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹德辉	宜宾学院计算机科学系	19	131	7.0	10.0
2	孟林	宜宾学院计算机科学系	19	74	5.0	7.0