C语言实现二叉树的递归遍历与非递归遍历

         本文实现了对二叉树的递归遍历和非递归遍历，固然还包括了一些栈操做。算法           二叉树的遍历本质上其实就是入栈出栈的问题，递归算法简单且容易理解，可是效率始终是个问题。非递归算法能够清楚的知道每步实现的细节，可是乍一看不想递归算法那么好理解，各有各的好处吧。接下来根据下图讲讲树的遍历。指针           一、先序遍历：先序遍历是先输出根节点，再输出左子树，最后输

>>阅读原文<<