二叉树的非递归遍历（前序中序后序非递归C语言）

前两天作数据结构实验，要求用非递归算法遍历二叉树。只知道用栈来储存数据，具体算法还不太清楚。通过两天的搜索，看到网上不少种解法，不少解法都是用C++来写的算法，一直找不到用C语言写的算法，因此就总结了一下，用C写出了一个遍历二叉树的三种非递归算法。node 前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 具体算法：先遍历左孩子，并输出。当左孩子遍历完后，取栈顶，找右孩子。此时循环

>>阅读原文<<