遍历二叉树的非递归实现 |
| |
引用本文: | 欧阳俊林.遍历二叉树的非递归实现[J].四川理工学院学报(社会科学版),2003,18(4):126-129. |
| |
作者姓名: | 欧阳俊林 |
| |
作者单位: | |
| |
摘 要: | 本文针对二又树的定义和结构特点。描述了三种遍历二叉树的递归算法。通过对其工作栈的状态分析,得出遍历二叉树的非递归算法,并由此算法给出了非递归遍历二叉树的C语言函数,
|
关 键 词: | 树 二叉树 子树 非递归 堆栈 遍历 实现 |
文章编号: | 1080-5459(2003)04-0126-04 |
The Department of the computer science education |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|