二叉树的镜像

《剑指offer》刷题笔记。如有更好解法，欢迎留言。

关键字：树 递归

题目描述：

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

二叉树的镜像定义：源二叉树 
            8
           /  \
          6   10
         / \  / \
        5  7 9 11
        镜像二叉树
            8
           /  \
          10   6
         / \  / \
        11 9 7  5

思路：

• 深度优先遍历递归写法，交换左右子树

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Mirror(root)
{
    function Left2Right(node){
        if(node !== null){
            [node.left,node.right] = [node.right,node.left];
            node.left && Left2Right(node.left);
            node.right && Left2Right(node.right);
        }
    }
    Left2Right(root);
    return root;
}