visits значения вершин в таком порядке: сначала текущая вершина, затем целиком её левое поддерево, затем целиком правое (прямой обход).
В дереве поиска для каждой вершины все значения в левом поддереве строго меньше её значения, а все значения в правом — строго больше. Все значения различны.
Восстановите дерево по журналу и верните его корень. Гарантируется, что журнал действительно получен из какого-то дерева поиска.visits=[20, 11, 4, 15, 30, 25] → [20, 11, 30, 4, 15, 25]
Корень 20. Меньшие значения 11, 4, 15 уходят влево: 11 с детьми 4 и 15. Большие 30, 25 — вправо: 30 и его левый ребёнок 25.
visits=[9, 6, 3] → [9, 6, None, 3]
Каждое следующее значение меньше — дерево вытягивается влево.
visits=[500] → [500]
visits — прямой обход некоторого дерева поискаvisits=[20, 11, 4, 15, 30, 25]
[20, 11, 30, 4, 15, 25]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 67 тестов на сервере, включая скрытые.