深度优先周游二叉树的递归与非递归算法研究

• 作者: 张荣梅
• 来源期刊: 电脑编程技巧与维护
• 关键词: 二叉树 周游 递归 非递归 栈
• 年，卷（期）: 2012,（24）
• 所属期刊栏目: 软件开发与设计
• 页码范围: 4-5,13
• 页数: 3页
• 字数: 2960字
• 语种: 中文

摘要

给出了深度优先周游二叉树的前序、中序、后序的3种递归算法,在分析了周游二叉树的递归算法中的工作栈的执行过程的基础上,设计了先序、中序、后序周游二叉树的非递归算法,对深度优先周游二叉树算法的性能进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张荣梅	河北经贸大学信息技术学院	40	271	10.0	15.0