Sobes.tech
Junior — Senior
55

Сравнение структуры и значений двух бинарных деревьев

任务条件

Необходимо реализовать функцию, которая:

  • принимает два корневых узла типа TreeNode, представляющих два бинарных дерева;
  • определяет, совпадают ли оба дерева по форме и значениям узлов;
  • возвращает True, если деревья полностью идентичны, и False в остальных случаях.
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None