二叉树的先序遍历和中序遍历的非递归算法

• 作者: 黄霞
• 来源期刊: 电脑开发与应用
• 学科: 工学
• 关键词: 二又树先序遍历 二叉树中序遍历 栈 递归算法 非递归算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 53-54,59
• 页数: 3页
• 分类号: TP311.12
• 字数: 1084字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5850.2010.01.007

摘要

从二叉树先序遍历递归算法的执行过程的分析入手,总结出二叉树先序遍历的实质,从而得出利用栈的二叉树的非递归算法.最后,再从分析二叉树中序遍历与先序遍历过程实质的不同之处,得出了二叉树中序遍历的非递归算法.重点在于对二叉树先序和中序遍历过程实质的分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄霞	西安工程大学计算机科学学院	9	17	3.0	3.0