Код Senior Деревья обновлено
Сериализация дерева
Условие
Преврати дерево в строку и обратно. Верни объект { serialize, deserialize }. Узел: { value, left, right }, значения - числа.
Что проверяют тесты
туда и обратно
пустое дерево
Как подойти
Прямой обход с явными маркерами пустоты. Без маркеров одна строка соответствует нескольким деревьям. Разбор рекурсивен и использует общий указатель - порядок потребления токенов совпадает с порядком записи.
Подсказки: 2
- Пустое место тоже нужно записывать - иначе структура не восстановится.
- Разбор идёт тем же порядком, что и запись, с общим курсором.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Предыдущий вопрос
Вид дерева справа
Следующий вопрос
Может ли последовательность быть прямым обходом BST