标签:pre 代码 tree sub node 剑指offer temp null tle
二叉树的镜像定义:
 源二叉树 
    	    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)
{
    // write code here
    if(root == null){
        return null;
    }
    var temp = root.left;
    root.left = root.right;
    root.right = temp;
    Mirror(root.left);
    Mirror(root.right);
    return root;
}
标签:pre 代码 tree sub node 剑指offer temp null tle
原文地址:https://www.cnblogs.com/3yleaves/p/9595309.html