Инвертирование бинарного дерева

Для корня дерева root, инвертировать дерево и вернуть root.

javascript
function TreeNode(val, left, right) {
    this.val = (val === undefined ? 0 : val)
    this.left = (left === undefined ? null : left)
    this.right = (right === undefined ? null : right)
}

Примеры:
      1           1
     / \         / \
    2   3  =>   3   2
        1           1
       / \         / \
      2   3  =>   3   2
     / \ / \     / \ / \
    4  5 6 ?    ? 6 5  4