編寫一個遞歸算法，實現將一顆二叉樹的左右孩子互換。

難點創建二叉樹，交換，這裏均採用遞歸方法來做。

相信大家一看就懂。

// ChangeChild.cpp : 定義控制檯應用程序的入口點。
//

#include "stdafx.h"
#include <stdlib.h>
#include <iostream>
#include <Windows.h>

using namespace std;

typedef char element;

typedef struct bitree
{
	element data;
	struct bitree* lchild;
	struct bitree* rchild;
}bitree;
//交換左右子樹
void changechild(bitree* root)
{
	//element eleTemp;
	bitree* bitTemp;
	if (root == NULL)
	{
		root = NULL;
	}
	else
	{
		bitTemp = root->lchild;
		root->lchild = root->rchild;
		root->rchild = bitTemp;
		changechild(root->lchild);
		changechild(root->rchild);
	}
}
void CreateBiTree(bitree* &T)
{
	char  ch;
	cin>>ch;
	if(ch=='#') T=NULL;
	else
	{
		T=(bitree *)malloc(sizeof(bitree));
		T->data=ch;
		cout<<"put in \'"<<T->data<<"\' lchild"<<endl;
		CreateBiTree(T->lchild);
		cout<<"put in \'"<<T->data<<"\' rchild"<<endl;
		CreateBiTree(T->rchild);
	}
}//CreateBiTree
void PreTraversal(bitree* T)
{
	if (T == NULL)
	{
		return;
	}
	else
	{
		printf("%c,",T->data);
		PreTraversal(T->lchild);
		PreTraversal(T->rchild);
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	bitree* b1 ;
	b1= (bitree *)malloc(sizeof(bitree));
	bitree* 	broot;
	broot = b1;
	printf("enter # is over,put in root node\n");
	CreateBiTree(b1);
	printf("created tree\n");
	PreTraversal(b1);
	changechild(b1);
	printf("\nafter change lchild ,rchild\n");
	PreTraversal(b1);
	system("pause");
	return 0;
}