dados datos estructurados en árbol, obtenga la altura máxima del árbol. Quiero obtener la profundidad máxima de un árbol no seguro. el árbol se ve a continuación:
{ id: 1, label: 'label1', children: [{ id: 3, label: 'label2', children: [{ id: 4, label: 'label3' }, { id: 5, label: 'label4', disabled: true, children: [{ id: 4, label: 'label3' }, { id: 5, label: 'label4', disabled: true }] }] }Intenté lo siguiente, pero no funcionó como se esperaba.
const maxDepth = o => { if(!o || !o.children) return 0; let arr = [] for(let i = 0; i< o.children.length; i++) { arr[i] = maxDepth(o.children[i]) } let max = Math.max(...[arr]) + 1 return max }No creo que sus datos estén formateados al 100 % correctamente, así que me tomé la libertad de hacerlo. Dicho esto, esto pide a gritos un algoritmo recursivo.
{ id: 1, label: 'label1', children: [{ id: 3, label: 'label2', children: [{ id: 4, label: 'label3' }, { id: 5, label: 'label4', disabled: true, children: [{ id: 4, label: 'label3' }, { id: 5, label: 'label4', disabled: true }] }] }] } test1 = { id: 1, label: "test1", children: [] } test2 = { id: 2, label: "test1", children: [ { id: 2, label: "test2", children: [] }, { id: 2, label: "test2", children: [] }] } test3 = { id: 3, label: "test1", children: [ { id: 3, label: "test2", children: [{ children: [{ children: [{}] }] }] }, { id: 3, label: "test2", children: [{}] }] } your_data = { id: 1, label: 'label1', children: [{ id: 3, label: 'label2', children: [{ id: 4, label: 'label3' }, { id: 5, label: 'label4', disabled: true, children: [{ id: 4, label: 'label3' }, { id: 5, label: 'label4', disabled: true }] }] }] } my_data = { id: 1, label: 'label1', children: [{ id: 3, label: 'label2', children: [{ id: 4, label: 'label3' }, { id: 5, label: 'label4', disabled: true, children: [{ id: 4, label: 'label3' }, { id: 5, label: 'label4', disabled: true }] }] }, { id: 6, label: 'madeup1', children: [{ id: 7, label: 'madeup2', children: [{ id: 8, label: 'madeup3', children: [{ id: 9, label: 'madeup4' }] }] }] }] } function max_depth(exploringTheDepthsOf) { largest = 0; if (exploringTheDepthsOf.hasOwnProperty('children')) { for (var i = 0; i < exploringTheDepthsOf["children"].length; i++) { largest = Math.max(largest, max_depth(exploringTheDepthsOf["children"][i])); } } else { return 0; } return largest + 1; } console.log("returned value", max_depth(test1)); console.log("returned value", max_depth(test2)); console.log("returned value", max_depth(test3)); console.log("returned value", max_depth(your_data)); console.log("returned value", max_depth(my_data));Esto es lo más cerca que pude estar. Geeks for geeks tiene un artículo bastante bueno y un código javascript para mostrarle cómo hacerlo, pero es para nodos reales, no para objetos tipo json: https://www.geeksforgeeks.org/ depth-n-ary-tree /