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

非递归的二叉树前序遍历算法有什么用途

1、使用循环代替递归算法，通常可以获得更好的执行效率和空间效率，在二叉树层次较深的情况下，采用非递归方式遍历能够有效的提升遍历的性能。

2、二叉树遍历分为三种：前序遍历、中序遍历和后序遍历。

3、先序遍历是中-左-右 进行遍历，每次 读入中后，下一步是读入左，读入左的下一步是读入右，但是左可能也是一颗树，那么 右就应该被压栈，保存。等左读完了，取出右再读入。对子树进行同样的操作。

4、先序遍历 在先序遍历中，对节点的访问工作是在它的左右儿子被访问之前进行的。换言之，先序遍历访问节点的顺序是根节点-左儿子-右儿子。由于树可以通过递归来定义，所以树的常见操作用递归实现常常是方便清晰的。

二叉树先序遍历递归算法和非递归算法本质区别?

先序遍历 在先序遍历中，对节点的访问工作是在它的左右儿子被访问之前进行的。换言之，先序遍历访问节点的顺序是根节点-左儿子-右儿子。由于树可以通过递归来定义，所以树的常见操作用递归实现常常是方便清晰的。

递归就是函数调用函数本身，运行起来就是函数嵌套函数，层层嵌套，所以函数调用、参数堆栈都是不小的开销，但是程序简单。非递归就是不断地对参数入栈、出栈，省去了函数层层展开、层层调用的开销。

先序遍历是中-左-右 进行遍历，每次 读入中后，下一步是读入左，读入左的下一步是读入右，但是左可能也是一颗树，那么 右就应该被压栈，保存。等左读完了，取出右再读入。对子树进行同样的操作。

那段话意思是要仿照编译器把递归编译成迭代的思路来自己写迭代算法，可是实际上后面给出的算法里根本没有严格执行上述思路，写出来的算法并不是严格意义上的可以一般性替换递归的迭代算法。

如何不用递归遍历二叉树

非递归的方法是用存储代替计算，就是在建立树时，实现了存储展开，相当于存储了未来需要遍历的路径，所以就快了。

假设：T是要遍历树的根指针，若T ！= NULL 对于非递归算法，引入栈模拟递归工作栈，初始时栈为空。

后序遍历我也不怎么会写！不过我可以给你说一下原理：先是一个p-data入栈，入栈的时候给它标记下，用i=1记一下，然后是他的左子树，p=p-lch；p-data要出栈，这时候做一次判断。

就同时取其右子树右子树，然后又跳到这个if的最开头那里，p存在的那个分支。接下来再取右子树的左子树 } } //其实，用递归也许你更能理解一些。

不用递归是很明智的做法，因为递归用的资源不是一般的恐怖，任何递归都是可以用循环判断来代替的，对二叉树进行遍历无疑用栈作已经很好的，但是如果你可以用你的算法，只用判断和少量的循环来实现，那是更好的。