导航
翻转二叉树就是把二叉树每一层的左右顺序颠倒过来。
4
/ \
2 7
/ \ / \
1 3 6 9
4
/ \
7 2
/ \ / \
9 6 3 1
如果根节点不为空，那么将左右子结点交换，然后将左右子结点进行递归调用。
var invertTree = function(root) {
if (root !== null) {
var temp = root.left;
root.left = root.right;
root.right = temp;
invertTree(root.left);
invertTree(root.right);
}
return root;
};