二叉树的遍历（c语言非递归算法）

 二叉树的遍历有三种方式，如下：

（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。

（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。

（3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。 

       二叉树遍历算法有递归算法和非递归算法，其中递归算法实现简单，代码简洁。这里主要展示了非递归算法的实现（代码如下）:

在Ubuntu下运行结果如下：