JavaScript实现二叉树的镜像
二叉树的镜像
http://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011
实现思路：
其实就是先序遍历，依次交换节点的左子树与右子树。使用递归就可以解决，但要注意书写递归的终止条件。
JavaScript代码实现如下：
function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
}
function Mirror(root)
{
return recursion(root)
}
function recursion(node) {
if(!node || (!node.left && !node.right)) {
return node;
}
var temp = node.left;
node.left = recursion(node.right);
node.right = recursion(temp);
return node;
}
module.exports = {
Mirror : Mirror
};
查看8道真题和解析