100. Same Tree

以下は、与えられた英文の日本語訳です：

---

2つの二分木 p と q の根が与えられたとき、それらが同じかどうかを確認する関数を作成してください。

2つの二分木は、構造が同一であり、かつ各ノードの値が同じである場合に「同じ」と見なされます。

---

例 1:

入力: p = [1,2,3], q = [1,2,3]
出力: true

例 2:

入力: p = [1,2], q = [1,null,2]
出力: false

例 3:

入力: p = [1,2,1], q = [1,1,2]
出力: false

• 両方が null → 同じ木なので true
• 片方だけが null → 構造が違うので false
• 値が違えばもちろん false
• それ以外は左右の木を再帰的に比較