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