/*

　　算法思想：利用栈来实现。从根结点开始，只要左子节点非空，则进栈，直到左子节点为空为止。取出栈顶元素（只是取，并去弹栈），判断

　　1:取出的栈顶元素是否有右子节点，或者右子节点是否被访问过，若满足条件（无右子节点，或者右子节点被访问过），则输出该结点，同时弹栈，并且记录下该访问的节点。

　　2:取出的栈顶元素，若有右子节点，且未被访问过，则指针继续移动到右子节点，重复一开始是否又左子节点的判断。

　　*/

　　void Postorder2(BTree* bt)

　　{

　　Stack st;

　　st.top=-1;

　　BTree* t;

　　int flag;

　　do

　　{

　　while (bt!=NULL)

　　{

　　st.top++;

　　st.a[st.top]=bt;

　　bt=bt->left;

　　}

　　t=NULL;

　　flag=1;

　　while (st.top!=-1 && flag)

　　{

　　bt=st.a[st.top];

　　if (bt->right==t)  //t:表示为null，或者右子节点被访问过了。

　　{

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

　　st.top--;

　　t=bt;  //t记录下刚刚访问的节点

　　}

　　else

　　{

　　bt=bt->right;

　　flag=0;

　　}

　　}

　　} while (st.top!=-1);

　　}

　　//求二叉树的高度，递归实现

　　int Height(BTree* bt)

　　{

　　int depth1,depth2;

　　if (NULL==bt)

　　{

　　return 0;

　　}

　　else

　　{

　　depth1=Height(bt->left);

　　depth2=Height(bt->right);

　　if (depth1>depth2)

　　{

　　return (depth1+1);

　　}

　　else

　　{

　　return (depth2+1);

　　}

　　}

　　}

　　//层次遍历二叉树,用队列来实现

　　void TraversalOfLevel(BTree* bt)

　　{

　　Queue q;

　　q.front=q.rear=0;

　　if (bt!=NULL)

　　{

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

　　}

　　q.b[q.front]=bt;

　　q.rear=q.rear+1;

　　while (q.front<q.rear)

　　{

　　bt=q.b[q.front];

　　q.front=q.front+1;

　　if (bt->left!=NULL)

　　{

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

　　q.b[q.rear]=bt->left;

　　q.rear=q.rear+1;

　　}

　　if (bt->right!=NULL)

　　{

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

　　q.b[q.rear]=bt->right;

　　q.rear=q.rear+1;

　　}

　　}

　　}