226

题目

递归

var invertTree = function(root) {
  if(!root)return root;
  const left = root.left;
  const right = root.right;
  root.left = invertTree(right);
  root.right = invertTree(left);
  return root;
};