递归实现二叉树左右子树交换

#include <stdio.h>
#include <stdlib.h>
#include "bitree.h"


void exchange ( BiTree T ) ;  // 实现二叉树左右子树的交换（递归法）

int main()
{
	BiTree T;	
	CreateBiTree(T);
	printf("交换前二叉树中序遍历:");
  InOrderTraverse(T,visit);
	printf("\n");
  exchange(T);
  printf("交换后二叉树中序遍历:");
  InOrderTraverse(T,visit);
  printf("\n");
	DestoryBiTree(T);	
	return 0;
}


void exchange ( BiTree T )
{
  // 实现二叉树左右子树的交换（递归法）
  /********** Begin *********/
  BiTree temp;
  if(T){
    temp=T->lchild;
    T->lchild=T->rchild;
    T->rchild=temp;
    exchange(T->lchild);
    exchange(T->rchild);
  }
	/********** End **********/
}