剑指offer——18.二叉树镜像

题目描述

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

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

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

代码

思路：先将根的左右节点互换，然后就是递归调用，对左右子树进行分别处理

function Mirror(root)
{
    // write code here
    if(root==null) return null;
    //首先先将左右节点互换
    var  tmp = root.left;
    root.left=root.right;
    root.right=tmp;
    //递归
    Mirror(root.left);
    Mirror(root.right);

}