二叉树的四种遍历的非递归算法
二叉树是数据结构中典型的、也是非常重要的非线性结构,它在实际生活中有着广泛的应用.本文主要介绍数据结构中二叉树的先序、中序、后序和层序的非递归算法.指出二叉树在计算机科学中有着重要的作用，现实生活中有好多问题都是用树这种数据结构描述的，而二叉树在计算机中操作和实现都非常方便，因此二叉树的建立及其遍历是非常重要的。同时二叉树的四种遍历算法是二叉树运算的基础，大多数二叉树上的复杂运算都是建立在这四种遍历之上的。因此，要深刻理解这四种遍历算法是十分必要的。
计算机技术 数据结构 二叉树 非递归算法
王正辉 姜鹏飞 张锋
防空兵指挥学院,河南郑州,450052
国内会议
郑州
中文
356-360
2010-11-12（万方平台首次上网日期，不代表论文的发表时间）