函数void exchange(NODE *root)完成二叉树中左右子树交换
本程序采用非递归方法，设立一个堆栈stack存放还没有转换过的结点，栈顶指针为top.交换左右子树的算法：
(1)指根结点放入堆栈；
(2)当堆栈不空时，取出栈顶元素，交换它的左右子树，并将它的左右子树分别进栈。
(3)重复(2)直到栈为空结束。

#include<stdio.h>
#define MAX 500
typedef struct node
{int key;
struct node *llink,*rlink;
}NODE;
void exchange(NODE *root)
{NODE *r,*p,stack[MAX];
int top=0;
(1) ;
while(top>0)
{p= (2) ;
if(p!=NULL)
{r=p->llink;
(3) ;
p->rlink=r;
(4) =p->llink;
(5) =p->rlink;
}
}
}