剑指offer27

#include<iostream>
using namespace std;

struct TreeNode {
	TreeNode* left;
	TreeNode* Right;
	double value;
};

void  Exchange(TreeNode *t) {
	if (t!=NULL) {
		swap(t->left,t->Right);
		Exchange(t->left);
		Exchange(t->Right);
	}
}


int main() {
	TreeNode *t = new TreeNode();
	t->value = 1;
	t->left = new TreeNode();
	t->left->value = 2;
	t->Right = new TreeNode();
	t->Right->value = 3;
	t->left->left = new TreeNode();
	t->left->left->value = 4;

	Exchange(t);
	return 0;
}