Дерево решений в JSON - вернуть лист к корневому пути для данного листа - PullRequest
Новая
       2

Дерево решений в JSON - вернуть лист к корневому пути для данного листа

0 голосов
/ 17 декабря 2018

У меня есть дерево решений в формате json (около 11k узлов), и мне нужна функция, которая возвращает путь изданный лист к корню .Прежде чем кодировать это с нуля, знаете ли вы, существует ли какой-либо код, основанный на формате Python JSON, который возвращает такой путь?Например, если "Predict: 59.0" является моим листом, при запуске getMyPath ("Predict: 59.0") я хотел бы получить что-то вроде ниже: 

{
  "name": "Root",
  "children": [
    {
      "name": "x<= 0.09",
      "children": [
        {
          "name": "y<= 281.0",
          "children": [
            {
              "name": "z<= 217.75400000000002",
              "children": [
                {
                  "name": "z<= -0.01",
                  "children": [
                    {
                      "name": "z<= -64.83",
                      "children": [
                        {
                          "name": "Predict: 59.0"

СпасибоМихал

1 Ответ

0 голосов
/ 17 декабря 2018

Нет, вам нужно написать рекурсивную функцию для просмотра каждого пути структуры дерева решений.

...