Sobes.tech
Back to tasks
Junior — Senior
59

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

Task condition

livecode

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

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