links. Каждая связь [parent, child, side] означает, что узел со значением child — ребёнок узла parent:
- если side == 1, это левый ребёнок;
- если side == 0, это правый ребёнок.
Каждое ребро дерева описано ровно одной связью, а связи идут в произвольном порядке. Восстановите дерево и верните его корень.links=[[7, 3, 0], [12, 7, 1], [12, 9, 0], [3, 5, 1]] → [12, 7, 9, None, 3, None, None, 5]
Значение 12 ни разу не встречается как ребёнок — это корень. Слева у него 7, справа 9; у 7 справа 3, у 3 слева 5.
links=[[4, 8, 1]] → [4, 8]
Одна связь: корень 4 и его левый ребёнок 8.
links=[[2, 6, 0], [6, 1, 0], [6, 11, 1], [2, 30, 1]] → [2, 30, 6, None, None, 11, 1]
links=[[7, 3, 0], [12, 7, 1], [12, 9, 0], [3, 5, 1]]
[12, 7, 9, None, 3, None, None, 5]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 46 тестов на сервере, включая скрытые.