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

Задача . Путь к узлу


Задача

Темы:
Дано дерево решений и id целевого узла. Найдите путь от корня (id=0) до этого узла.

Формат входных данных
Первая строка: 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}]}
2
 
0 2

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

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

Ваш ответ

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


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

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