二叉树的镜像

二叉树的镜像定义：源二叉树

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

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

解题思路：
1、找到不为空的节点。
2、然后交换左右节点。
3、递归调用此函数。

public class TwoForkTree {


    public void Mirror(TreeNode root) {
        if(root == null){
            return;
        }

        if (root.left == null && root.right == null){
            return;
        }

        TreeNode  pTemp = root.left;
        root.left = root.right;
        root.right = pTemp;

        if(root.left != null){
            Mirror(root.left);
        }

        if(root.right =! null){
            Mirror(root.right);

        }

    }
}