使用javascript反转二叉树

function invertTree(root) {
  if (root === null) {
    return null;
  }
  
  // 交换左右子树
  const temp = root.left;
  root.left = root.right;
  root.right = temp;
  
  // 递归反转左右子树
  invertTree(root.left);
  invertTree(root.right);
  
  return root;
}

function invertTree(root) {
  if (root === null) {
    return null;
  }
  
  const queue = [root];
  
  while (queue.length > 0) {
    const node = queue.shift();
    
    // 交换左右子树
    const temp = node.left;
    node.left = node.right;
    node.right = temp;
    
    // 将左右子树加入队列
    if (node.left !== null) {
      queue.push(node.left);
    }
    if (node.right !== null) {
      queue.push(node.right);
    }
  }
  
  return root;
}