BFE.devでのAI解答例 - JavaScript コーディング問題
91. バイナリツリーの反転

以下は、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;
}

このコードでは、与えられた根(root)を中心に、左右の子孫を交換することで、バイナリーツリーを反転させています。最初にnullの場合をハンドリングし、それ以外の場合は再帰を使用して左右のsubtreeのvalueを交換しています。最後に、新しい根を返します。

例えば、以下のようなバイナリーツリー

     4
   /   \
  2     7
 / \   / \
1   3 6   9

は、このコードによって以下のように反転させられます。

     4
   /   \
  7     2
 / \   / \
9   6 3   1