面试题01 - 二叉树的镜像 【树】[ water ]

题目：输入一颗二叉搜索树，将该树转换为它的镜像，即在转换后的二叉搜索树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 

例如输入：

     8
    /  \
  6      10
 /\       /\
5  7    9   11

输出：

      8
    /  \
  10    6
 /\      /\
11  9  7  5

1 该问题实质上是将二叉树的左右两子树，进行交换。
求二叉树的镜像
实现方法：
方法(1)  : 前序遍历，交换左右子树,递归遍历    [ 这里采用 ]
方法(2)  : 使用非递归的方法，遍历左右子树

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <bitset>
#include <list>
#include <map>
#include <set>
#include <iterator>
#include <algorithm>
#include <functional>
#include <utility>
#include <sstream>
#include <climits>
#include <cassert>
#define BUG puts("here!!!");

using namespace std;
struct Node {
	int value;
	Node* lchild;
	Node* rchild;
};
void mirror(Node* pn) {
	if(pn == NULL) return;
	else {
		Node* tmp = pn->lchild;
		pn->lchild = pn->rchild;
		pn->rchild = tmp;
		if(pn->lchild) {
			mirror(pn->lchild);
		}
		if(pn->rchild) {
			mirror(pn->rchild);
		}
	}
}
int main() {
	return 0;
}