Same Tree

leetcode.com/problems/same-tree

На вход подаются корни 2-х двоичных деревьев p и q. Напишите функцию, которая проверяет, равны ли деревья.
Два двоичных дерева считаются равными, если они структурно идентичны и узлы имеют одинаковые значения.

Пример 1:

Input: p = [1,2,3], q = [1,2,3]
Output: true

Input: p = [1,2], q = [1,null,2]
Output: false

Input: p = [1,2,1], q = [1,1,2]
Output: false

``

# Definition for a binary tree node.
# class TreeNode:
#    def __init__(self, val=0, left=None, right=None):
#      self.val = val
#      self.left = left
#      self.right = right
class Solution:
   def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]):
      «Ваше решение»