2つのツリーをチェックするプログラムは、Pythonでの構造と値に基づいてまったく同じです。

2分木があるとすると、構造と値がまったく同じかどうかを確認する必要があります。双子の木と言えます。

したがって、入力が次のような場合

その場合、出力は最初のペアでTrue、2番目のペアと3番目のペアでFalseになります。これは、2番目と3番目の項目が異なり、構造がそれぞれ異なるためです。

これを解決するには、次の手順に従います-

• メソッドsolve（）を定義します。これには2つのルートが必要です

• root0がnullで、root1がnullの場合、

  • Trueを返す

• root0がnullまたはroot1がnullの場合、

  • Falseを返す

• root0の値がroot1の値と同じでない場合、

  • Falseを返す

• Solve（root0の左側、root1の左側）とsolve（root0の右側、root1の右側）がtrueの場合はtrueを返し、それ以外の場合はfalseを返します。

理解を深めるために、次の実装を見てみましょう-

例

class TreeNode:
   def __init__(self, val, left=None, right=None):
      self.val = val
      self.left = left
      self.right = right
class Solution:
   def solve(self, root0, root1):
      if not root0 and not root1:
         return True
      if not root0 or not root1:
         return False
      if root0.val != root1.val:
         return False
      return self.solve(root0.left, root1.left) and
self.solve(root0.right, root1.right)
ob = Solution()
root1 = TreeNode(10)
root1.left = TreeNode(5)
root1.right = TreeNode(15)
root1.left.left = TreeNode(3)
root1.left.right = TreeNode(8)
root2 = TreeNode(10)
root2.left = TreeNode(5)
root2.right = TreeNode(15)
root2.left.left = TreeNode(3)
root2.left.right = TreeNode(8)
print(ob.solve(root1, root2))

入力

root1 = TreeNode(10) root1.left = TreeNode(5) root1.right =
TreeNode(15) root1.left.left = TreeNode(3) root1.left.right =
TreeNode(8) root2 = TreeNode(10) root2.left = TreeNode(5)
root2.right = TreeNode(15) root2.left.left = TreeNode(3)
root2.left.right = TreeNode(8)

出力

True