Олимпиадный тренинг

Задача . Все пути до листьев


Задача

Темы:
Выведите все пути от корня до каждого листа дерева.

Формат входных данных
JSON с деревом решений.

Формат выходных данных
Каждый путь на отдельной строке: id узлов через пробел от корня до листа. Пути отсортированы по id конечного листа (по возрастанию).

 
Примеры
№Входные данныеВыходные данные
1 {
"nodes": [
{
"id": 0,
"type": "decision",
"feature_index": 1,
"threshold": 0.4676,
"left_child": 1,
"right_child": 2
},
{
"id": 1,
"type": "leaf",
"class": 0
},
{
"id": 2,
"type": "leaf",
"class": 1
}
]
} 
0 1
0 2

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python4
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет