反转二叉树

226. 反转二叉树

来源：力扣（LeetCode） 链接 (opens new window)：https://leetcode.cn/problems/invert-binary-tree/

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

github (opens new window)

问题

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点

思路

var invertTree = function (root) {
  if (!root) {
    return null;
  }

  const left = invertTree(root.left);
  const right = invertTree(root.right);
  root.left = right;
  root.right = left;

  return root;
};