翻转二叉树就是交换每个节点的左右子节点。前序和后序写法都正确。递归4行代码面试首选，BFS迭代更直观。

[> ******](## 翻转二叉树

翻转就是交换每个节点的左右子节点。

var invertTree = function(root) {
    if (!root) return null;
    [root.left, root.right] = [invertTree(root.right), invertTree(root.left)];
    return root;
};

前序和后序写法都能通过，因为交换和递归可交换。)