栈空，是判定条件。

　　*/

　　void Inorder2(BTree* bt)

　　{

　　BTree* p,*q;

　　Stack st;

　　st.top=-1;

　　if (NULL==bt)

　　{

　　return;

　　}

　　else

　　{

　　while (bt!=NULL)

　　{

　　st.top++;

　　st.a[st.top]=bt;

　　bt=bt->left;

　　}

　　while (st.top!=-1)

　　{

　　p=st.a[st.top];

　　st.top--;

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

　　while ( p->right!=NULL )

　　{

　　st.top++;

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

　　q=p->right;

　　while (q->left!=NULL)

　　{

　　st.top++;

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

　　q=q->left;

　　}

　　break;

　　}

　　}

　　}

　　}

　　//后序遍历，递归实现

　　void Postorder(BTree* bt)

　　{

　　if (bt!=NULL)

　　{

　　Postorder(bt->left);

　　Postorder(bt->right);

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

　　}

　　}