二叉树后序遍历算法的分析与实现

• 作者: 钱鸽 马鸣
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 二叉树 后序遍历 递归 非递归
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 应用与开发
• 页码范围: 113-114,150
• 页数: 3页
• 分类号: TP311.12
• 字数: 1951字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2012.07.053

摘要

以二叉树的后序遍历为例,对后序遍历递归算法的实现过程进行了详细分析。对二叉树后序遍历非递归算法的设计与实现也进行了讲述,并以图的形式对一棵二叉树的后序遍历非递归算法中栈的变化过程做了详细的描述。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马鸣	南阳理工学院软件学院	14	71	5.0	8.0
2	钱鸽	南阳理工学院软件学院	8	12	2.0	3.0