Тренировка по теме «Деревья»
Соревнование завершилось 29.10.18 в 00:00
A. Обход дерева в глубину
Ограничение по времени: 1 с.
Ограничение по памяти: 256 МБ
Дано дерево (связный граф без циклов) с корнем в вершине под номером 1.
Требуется вывести номера вершин дерева в порядке обхода в глубину от корня.
В первой строке дано целое число n (1\leqslant n \leqslant 10^{5}) — количество вершин в дереве.
Во второй строке находится n-1 целых чисел p_i (p_2, p_3... p_n), где p_i — номер предка вершины с номером i (2 \leqslant i \leqslant n; p_i \leqslant n).
В единственной строке выведите n целых чисел — номера вершин в порядке обхода.
Если существует несколько вариантов ответа, выведите любой.
Стандартный ввод | Стандартный вывод |
---|---|
4 1 2 2 | 1 2 3 4 |
8 1 2 2 3 3 4 4 | 1 2 3 5 6 4 7 8 |