½»»»¶þ²æÊ÷µÄËùÓнڵãµÄ×óÓÒ×ÓÊ÷Ëã·¨£¨CÓïÑÔ£©

#include
#include
typedef struct binode{
   int data;
   struct binode *lchild,*rchild;
   }binode,*bitree;
typedef struct{
   bitree elem[100];
   int top;
   }stack;
bitree creat_bt(){   //°´À©Õ¹Ç°Ðò½¨¶þ²æÊ÷
bitree t;int x;
scanf("%d",&x);
if (x==0) t=NULL;
else { t=(bitree)malloc(sizeof(binode));
       t->data=x;
       t->lchild=creat_bt();
       t->rchild=creat_bt();
      }
return t;
}
void exchange(bitree t) //×ó¡¢ÓÒ×ÓÊ÷½»»»
{bitree p;
if(t!=NULL)
   { p=t->lchild;t->lchild=t->rchild;
     t->rchild=p;
     exchange(t->lchild);
     exchange(t->rchild);
   }
}
void inorder(bitree bt) //µÝ¹éµÄÖÐÐò±éÀú
{ if (bt){
       inorder(bt->lchild);
       printf("% d",bt->data);
       inorder(bt->rchild);
}
}
main()
{bitree root;
printf("\n");
printf("½¨¶þ²æÊ÷£¬ÊäÈëÔªËØ£º");
root=creat_bt(); /*create tree of useing preorder*/
printf("½»»»Ç°µÄÖÐÐòÐòÁÐÊÇ£º");
inorder(root);
exchange(root);
printf("\n½»»»ºóµÄÖÐÐòÐòÁÐÊÇ£º");
inorder(root);
printf("\n");
}

µÝ¹éµÄ½»»»¾Í¿ÉÒÔÁË¡£
struct  Node
     {
         int value;
         Node * left;
         Node * right;
     };

void exchange(Node * node)
{
   if(node == NULL) return;
   Node * temp = node->left;
   node->left = node->right;
   node->right = temp;

   exchange(node->left);
   exchange(node->right);
}

¶þ²æÊ÷×îºÃʹÓõݹéµÄËã·¨£¬¼ÙÉè¶þ²æÊ÷½Úµã¶¨ÒåÈçÏ£º
typedef struct node{
        int a;
        node* left;
        node* right;
};
¿ÉÒÔ¶¨Òå½»»»×óÓÒ×ÓÊ÷µÄº¯ÊýÈçÏ£º
void changeleaf(node* anode)
{
          if(anode!=0)
          {
                node* tnode=anode->left;
                anode->left=anode->right;
                anode->right=tnode;
                changeleaf(anode->left);
                changeleaf(anode->right);
          }
};