1.首先要判断二叉树不为空
2.其次在判断二叉树的左右节点存在,如果左右节点都为空的话,镜像就还是它本身。
3.左右节点存在的话,就开始交换左右节点
4.之后就是递归操作,将左右子树下面的节点依次交换
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function Mirror(root)
{
// write code here
if(root==null) return null;
if(root.left==null&&root.right==null){return null;}
var temp = root.right;
root.right = root.left;
root.left = temp;
if(root.left){
Mirror(root.left);
}
if(root.right){
Mirror(root.right);
}
}

京公网安备 11010502036488号