Zenn
🌊

101. Symmetric Tree

に公開
PHP
LeetCode
tech

与えられた二分木の根から、その木が自分自身の鏡像（つまり中心を軸に対称）になっているかどうかを確認してください。

例 1:

入力: root = [1,2,2,3,4,4,3]
出力: true

例 2:

入力: root = [1,2,2,null,3,null,3]
出力: false

制約:

  • 木に含まれるノードの数は [1, 1000] の範囲です。
  • ノードの値は -100 <= Node.val <= 100 の範囲です。

発展課題（Follow up）:

再帰的（recursively）および反復的（iteratively）**の両方で解けますか？

  • 再帰処理
  • 反復処理

Discussion