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

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

Задача

Темы:

Дано дерево решений и 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

№

Входные данные

Выходные данные

{"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
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
Python	6

Комментарий учителя

Ваш ответ

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

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

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

Нет