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