二叉树的镜像

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

            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);        }    }}