|
|||||
|
|
| 二叉树遍历的非递归算法分析与实现 | |
| 作者单位： | 湖南农业大学信息科学技术学院 湖南长沙410128 |
| 摘 要： | 对二叉树的遍历过程进行了深入的分析,根据二叉树三种遍历的内在关系给出了求先序序列、中序序列和后序序列的非递归算法,该算法只需对二叉树遍历一次即可求出三种遍历序列。 |
| 关 键 词： | 非递归算法 二叉树 栈 遍历 |
The Analysis and Realization of Traversing Binary Tree With Non-recursive Algorithm |
|
| Authors: | LUO Shuai |
| Abstract: | |
| Keywords: | non-recursive algorithm binary tree stack traverse |
| 本文献已被 CNKI 等数据库收录！ | |