Задача: 100. Same Tree
Сложность: easy

Даны корни двух бинарных деревьев p и q. Напишите функцию, чтобы проверить, одинаковы ли они.

Два бинарных дерева считаются одинаковыми, если они структурно идентичны, и узлы имеют одинаковые значения.

Пример:
Input: p = [1,2,3], q = [1,2,3]
Output: true

👨‍💻 Алгоритм:

1⃣Проверяем, равны ли оба узла None, если да — возвращаем True

2⃣Если один из узлов None или значения узлов разные — возвращаем False

3⃣Рекурсивно проверяем левое и правое поддеревья

😎 Решение:
class Solution:
def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
if not p and not q:
return True
if not q or not p:
return False
if p.val != q.val:
return False
return self.isSameTree(p.right, q.right) and self.isSameTree(
p.left, q.left
)

Ставь 👍 и забирай 📚 Базу знаний