Код Junior Деревья обновлено
Одинаковые ли деревья
Условие
Совпадают ли два двоичных дерева по структуре и значениям? Узел: { value, left, right }.
Что проверяют тесты
одинаковые
разная структура
оба пустые
одно пустое
Как подойти
Каркас параллельного обхода двух деревьев. Порядок проверок важен: сначала оба null, потом один null - иначе обращение к value упадёт.
Подсказки: 1
- Три случая: оба пусты, один пуст, оба есть.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.