226. Invert Binary Tree

    /*
     * 226. Invert Binary Tree 
     * 11.19 By Mingyang
     * 这里面左右子树交换的原理就是我们所说的pass by value
     * 这样的话就可以把左右子树全部交换
     */
     public TreeNode invertTree(TreeNode root){
            exchange(root);
            return root;
        }
        public void exchange(TreeNode root) {
           if(root==null)
             return;
           if(root.left==null&&root.right==null)
             return;
           TreeNode Temp=root.left;
           root.left=root.right;
           root.right=Temp;
           exchange(root.left);
           exchange(root.right);
        }