面试题19. 二叉树的镜像

题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:
二叉树的镜像定义：

源二叉树 镜像二叉树      8
    / \
   6 10
  / \ / \
 5 7 9 11      8
    / \
   10 6
   / \ / \
 11 9 7 5

思路：
本题的考点是递归。
首先交换左右两个孩子结点，然后递归处理左子树和右子树

注意：
输入为null的情况；
只有一个根节点的情况；
树一边倒的情况（比如每个节点都只有左节点）

Java 代码如下：

/**public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class Solution {    public void Mirror(TreeNode root) {        if(root == null) return ;        TreeNode temp = root.left;        root.left = root.right;        root.right = temp;        Mirror(root.left);           Mirror(root.right);        }}

Python代码如下：

# -*- coding:utf-8 -*-# class TreeNode:#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution:    # 返回镜像树的根节点    def Mirror(self, root):        if not root :            return         self.Mirror(root.left)        self.Mirror(root.right)        temp = root.left        root.left = root.right        root.right = temp        return root