| 一种易理解的非递归二叉树遍历算法 |
| |
| 引用本文： | 屈俊峰,丁一凡.一种易理解的非递归二叉树遍历算法[J].现代计算机,2009(1). |
| |
| 作者姓名： | 屈俊峰 丁一凡 |
| |
| 作者单位： | 武汉工业学院工商学院信息工程系,武汉430065 |
| |
| 摘 要： | 大量已存在的二叉树非递归遍历算法的缺陷是过程不清晰。通过分析二叉树遍历过程中每个结点的进出栈情况．用简单的图示说明了一种易理解的非递归遍历二又树的算法，实现了此算法，并说明了它的正确性，分析了它的时间及空间复杂度。三种遍历方式都可以通过此算法实现。
|
| 关 键 词： | 二叉树 遍历 非递归算法 易理解性 |
An Intelligible Non-Recursive Algorithm of Traversing Binary Tree |
| |
| QU Jun-feng,DING Yi-fan.An Intelligible Non-Recursive Algorithm of Traversing Binary Tree[J].Modem Computer,2009(1). |
| |
| Authors: | QU Jun-feng DING Yi-fan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
