record: для каждой вершины сначала столько чёрточек -, какова её глубина, а сразу за ними — её значение. Глубина корня 0, у ребёнка глубина на 1 больше, чем у родителя.
Если у вершины всего один ребёнок, это всегда левый ребёнок.
Восстановите дерево по строке record и верните его корень.record="7-3--8-9" → [7, 3, 9, 8]
Корень 7 (без чёрточек). У него двое детей с одной чёрточкой — 3 и 9; у 3 один ребёнок 8, он левый.
record="12-5--40---6" → [12, 5, None, 40, None, 6]
Каждая следующая вершина на уровень глубже предыдущей, поэтому дерево — цепочка левых детей.
record="4" → [4]
record — корректная запись такого дереваrecord="7-3--8-9"
[7, 3, 9, 8]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 30 тестов на сервере, включая скрытые.