How to get the total depth of an unknown JSON hierarchy?

by

You can use a recursive function to go through the whole tree: 

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
}

The function works as follow:

  • If the object is not a leaf (i.e the object has the children attribute), then:
    • Compute the depth of each child, save the maximal one
    • return 1 + the depth of the deepest child
  • Otherwise, return 1

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

EDIT
With modern JavaScript, the function could look like this: 

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

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

More Related Contents:

  1. Generate (multilevel) flare.json data format from flat json
  2. variable scope in d3 javascript
  3. d3.json method doesn’t return my data array
  4. D3 force layout – linking nodes by name instead of index
  5. How to convert to D3’s JSON format?
  6. D3 – how to deal with JSON data structures?
  7. d3 js – loading json without a http get
  8. Accessing or creating nested JavaScript objects with string key without eval
  9. Passing data from Django to D3
  10. Print the value of a json file
  11. Javascript object Vs JSON
  12. Using setTimeout on promise chain
  13. Parsing JSON objects for HTML table
  14. How to parse JSON to receive a Date object in JavaScript?
  15. Deserializing a JSON into a JavaScript object
  16. Map HTML to JSON [closed]
  17. Serializing an object to JSON
  18. Packing different sized circles into rectangle – d3.js
  19. D3 Force Directed Graph: why don’t the flags appear?
  20. Angular ui-router – how to access parameters in nested, named view, passed from the parent template?
  21. Defining a HTML template to append using JQuery
  22. JSON.stringify output to div in pretty print way
  23. Is it possible to rename a key in the Firebase Realtime Database?
  24. Add names of the states to a map in d3.js
  25. Remove JSON element
  26. JSON.stringify converting Infinity to null
  27. D3 Non-Continuous Dates Domain Gives Gaps on X-Axis
  28. Hide certain values in output from JSON.stringify()
  29. Why does the jQuery JSON parser need double escaping for backslashes?
  30. Access JSON or JS property using string

Leave a Comment