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

Задача . Глубина дерева


Задача

Темы:

Найдите максимальную глубину дерева решений. Глубина корня равна 0.

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

Формат выходных данных
Одно целое число — глубина дерева.


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

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

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