LeetCode刷题，翻转二叉树（226）

翻转二叉树

给你一颗二叉树，翻转它的每个子节点

解题代码

思路：交换左右子节点的位置，然后递归交换左右子树即可。

var invertTree = function(root) {
  if (root === null) return null;
  [root.left, root.right] = [root.right, root.left]; // 交换当前节点的左右子节点
  invertTree(root.left); // 交换左子树
  invertTree(root.right); // 交换右子树
  return root;
};