|
|||||
|
|
| 二叉树遍历的通用非递归算法 | |
| 引用本文： | 徐凤生,李立群,马夕荣.二叉树遍历的通用非递归算法[J].福建电脑,2006(6):121-121,41. |
| 作者姓名： | 徐凤生 李立群 马夕荣 |
| 作者单位： | 德州学院,计算机系,山东德州,253023;山东省农业管理干部学院,山东济南,250100 |
| 摘 要： | 对二叉树的遍历过程进行了深入的分析，给出了求先序序列、中序序列和后序序列的通用非递归算法。该算法只需对二叉树遍历一次即可求出三种遍历序列。算法本身揭示了二又树三种遍历的内在关系。 |
| 关 键 词： | 递归 栈 算法 遍历 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
