Invert a binary tree.
4
/ \
2 7
/ \ / \
1 3 6 9
变成
4
/ \
7 2
/ \ / \
9 6 3 1
这个和104很像,都可以采用深度优先的思想,用递归的方法从左下开始把每个节点的左右两个节点互换,这里的返回值其实没啥用,就是为了最后传出去一个顶层入口。
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {TreeNode}
*/
var invertTree = function(root) {
if (root!==null) {
invertTree(root.left);
invertTree(root.right);
var tamp = root.left;
root.left = root.right
root.right = tamp;
}
return root;
};