Jak uzyskać całkowitą głębokość nieznanej hierarchii JSON?

Question

Starałem się znaleźć/zbudować funkcję rekurencyjną, aby przetworzyć ten plik JSON i uzyskać całkowitą głębokość jego dzieci.

Plik wygląda mniej więcej tak:

var input = { 
    "name": "positive", 
    "children": [{ 
     "name": "product service", 
     "children": [{ 
      "name": "price", 
      "children": [{ 
       "name": "cost", 
       "size": 8 
      }] 
     }, { 
      "name": "quality", 
      "children": [{ 
       "name": "messaging", 
       "size": 4 
      }] 
     }] 
    }, { 
     "name": "customer service", 
     "children": [{ 
      "name": "Personnel", 
      "children": [{ 
       "name": "CEO", 
       "size": 7 
      }] 
     }] 
    }, { 
     "name": "product", 
     "children": [{ 
      "name": "Apple", 
      "children": [{ 
       "name": "iPhone 4", 
       "size": 10 
      }] 
     }] 
    }] 
} 

Answer 1

Można użyć funkcji rekurencyjnej, aby przejść przez cały drzewa:

getDepth = function (obj) { 
    var depth = 0; 
    if (obj.children) { 
     obj.children.forEach(function (d) { 
      var tmpDepth = getDepth(d) 
      if (tmpDepth > depth) { 
       depth = tmpDepth 
      } 
     }) 
    } 
    return 1 + depth 
} 

Funkcja działa następująco:

• Jeśli obiekt nie jest liściem (tj. Obiekt ma atrybut dzieci), to:
  • Oblicz głębokość każdego dziecka, z wyjątkiem maksymalnej jeden
  • powrót 1 + głębokość najgłębszego dziecka
• W przeciwnym razie, powrót 1

jsFiddle: http://jsfiddle.net/chrisJamesC/hFTN8/

EDIT Dzięki nowoczesnej obsłudze JavaScript funkcja może wyglądać następująco:

const getDepth = ({ children }) => 1 + 
    (children ? Math.max(...children.map(getDepth)) : 0) 

jsFiddle: http://jsfiddle.net/chrisJamesC/hFTN8/59/

Answer 2

Będzie to policzyć "liśćmi" w drzewie:

var treeCount = function (branch) { 
    if (!branch.children) { 
     return 1; 
    } 
    return branch.children.reduce(function (c, b) { 
     return c + treeCount(b); 
    }, 0) 
} 

oraz alternatywny sposób na głębokość:

var depthCount = function (branch) { 
    if (!branch.children) { 
     return 1; 
    } 
    return 1 + d3.max(branch.children.map(depthCount)); 
}