Junior — Senior
55
Сравнение структуры и значений двух бинарных деревьев
任务条件
Необходимо реализовать функцию, которая:
- принимает два корневых узла типа TreeNode, представляющих два бинарных дерева;
- определяет, совпадают ли оба дерева по форме и значениям узлов;
- возвращает True, если деревья полностью идентичны, и False в остальных случаях.
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None