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

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


Задача

Темы:

Найдите максимальную глубину дерева решений. Глубина корня равна 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
Комментарий учителя

Ваш ответ

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


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

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