1301: 交换二叉树的左右子树（二叉树）

题目描述

给定一棵二叉树，交换二叉树的左右子树。 

输入

输入一行，按照先序输入一棵二叉树，其中空节点用 -1 表示。

输出

输出交换后的二叉树的先序序列，空节点无需输出。

样例输入

1 2 -1 -1 3 -1 -1

样例输出

1 3 2

//1301: 交换二叉树的左右子树
#include<iostream>
#include<stdlib.h>
#include<cstring>
using namespace std;
typedef struct BiNode{
	int data;
	BiNode *lchild;
	BiNode *rchild;
}*BiTree;
//根据先序遍历序列创建二叉树 
void CreateTree(BiTree &T){
	int data;
	scanf("%d",&data);
	if(data==-1)
		T=NULL;
	else{
		T=(BiNode*)malloc(sizeof(BiNode));
		T->data=data;
		CreateTree(T->lchild);
		CreateTree(T->rchild);
	}
}
//交换左右子树 
void Exchange(BiTree T){
	BiTree temp=NULL;
	if(T!=NULL){
		temp=T->rchild;
		T->rchild=T->lchild;
		T->lchild=temp;
		Exchange(T->lchild);
		Exchange(T->rchild);
	}
}
//先序遍历二叉树 
void PreOrder(BiTree T)
{
	if(T!=NULL)
	{
		printf("%d ",T->data);
		PreOrder(T->lchild);
		PreOrder(T->rchild);
	}
}
int main(void){ 
	BiTree T; 
	CreateTree(T);
	Exchange(T);
	PreOrder(T);
}