/*

　　思想：利用栈来实现；根结点进栈，之后栈非空，弹出，接着根节点的右结点进栈，之后，左节点进栈；接着，弹出栈顶元素（输出）,

　　此结点的右结点进栈，之后左节点进栈，弹出栈顶元素（输出）...一直这样下去，直到栈为空。

　　*/

　　void Preorder2(BTree* bt)

　　{

　　BTree* p;

　　Stack st;

　　st.top=-1;

　　if (NULL==bt)

　　{

　　return;

　　}

　　else

　　{

　　st.top++;

　　st.a[st.top]=bt;

　　while (st.top!=-1)

　　{

　　p=st.a[st.top];

　　st.top--;

　　printf("%c ",p->data);

　　if (p->right!=NULL)

　　{

　　st.top++;

　　st.a[st.top]=p->right;

　　}

　　if (p->left!=NULL)

　　{

　　st.top++;

　　st.a[st.top]=p->left;

　　}

　　}

　　}

　　}

　　//中序遍历，递归实现

　　void Inorder(BTree* bt)

　　{

　　if (NULL!=bt)

　　{

　　Inorder(bt->left);

　　printf("%c ",bt->data);

　　Inorder(bt->right);

　　}

　　}

　　//中序遍历，非递归实现

　　/*

　　思想：利用栈。从根节点开始，循环，只要有左子节点则进栈，直到左子节点为空。接着弹出栈顶输出，判断该结点是否有右子节点，

　　若有则进栈，若没有继续弹栈。有右子节点的情况，判断该节点是否有左子节点，有则进栈，直到左子节点为空；若该右子节点没有

　　左子节点，则弹栈；判断弹出的节点，是否有右子节点，若有则进栈，没有继续弹栈；接着又要判断刚进栈的这个节点，是否有左子节点，有则进栈，没有则继续弹栈。重复下去....