设树B是一棵采用链式结构存储的二叉树,编写一个把树中所有结点的左右子树交换的函数
typedef struct BiTNode{
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void Exchange_lrchild(BiTree T){
if(T){
Exchange_lrchild(T->lchild);
Exchange_lrchild(T->rchild);
BiTNode *p=T->lchild;
T->lchild=T->rchild;
T->rchild=p;
}
}