Почему это работает
- Деревья одинаковы ровно тогда, когда равны корни, одинаковы левые поддеревья и одинаковы правые, поэтому isSame отвечает за пару узлов по ответам для пар их потомков.
- Пустой потомок должен встретиться с пустым: здесь все значения совпадают, и только пара (4, none) под 6 показывает, что форма разная.
- Первый false сразу поднимается через все вызовы, поэтому остаток обоих деревьев не сравниваем.
Сложность
Время O(n), где n — размер меньшего дерева: каждую пару мест сравниваем не больше одного раза. Память O(h), где h — его высота: в стеке вызовов лежит один путь.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗