遍历二叉树时工作栈变化情况的研究

• 作者: 张瑞军 秦岭
• 来源期刊: 青海大学学报(自然科学版)
• 学科: 工学
• 关键词: 二叉树 堆栈 遍历 递归算法
• 年，卷（期）: 2002,（6）
• 页码范围: 15-17
• 页数: 3页
• 分类号: TP311.12
• 字数: 2147字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8996.2002.06.005

摘要

二叉树是一种常用的数据结构,对二叉树的遍历通常采用递归调用的算法,但对调用过程中语句调用的顺序和参数传递情况的理解容易被忽略.文中通过举例详细分析工作栈的变化情况,来诠释二叉树遍历时运行全过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张瑞军	武汉科技大学管理学院	41	168	8.0	11.0
2	秦岭	武汉科技大学管理学院	16	38	2.0	6.0