二叉树中序遍历递归和非递归的c++实现

二叉树的非递归遍历是由以下这个发现产生的：先序，中序，后序遍历过程经过的路线一样，只是访问各结点的时机不同，先序在第一次经过结点时就访问该结点，中序则是第二次。访问结点即是输出该结点，所以只要把该路线表述出来，三种遍历方式只不过是把输出语句放在哪里的问题。重点是如何把下图所示的路线实现出来 由于在访问过程中需要先经过一个结点，再在随后的路线中经过，可以用堆栈来表示行走路线 用进栈表示第一次访问一个

>>阅读原文<<