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

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

由于在访问过程中需要先经过一个结点，再在随后的路线中经过，可以用堆栈来表示行走路线

用进栈表示第一次访问一个结点，出栈表示第二次访问一个结点，而行走路线则通过改变指针来实现。

为此，需要建立堆栈和二叉树两种数据结构，并给出出栈，入栈操作的实现。并写出二叉树的创建这个函数，最后就可以集中精力来实现二叉树的非递归中序遍历

/*二叉树中序遍历的递归和非递归算法*/

#include<iostream>
using namespace std;
#define maxsize 100/*定义堆栈最大容量*/
typedef struct TNode *BTree;/*定义间接访问二叉树结点的指针*/
struct TNode{
char Data;
BTree leftchild;
BTree right