给定树结构的最大深度

Question

我的json结构就像一个树结构。

Answer 1

我花了一段时间才了解counter的数据结构我希望复制如何达成解决方案，但它只是松散地基于发布的代码（不适用于初学者的变量temp）。

理解以下代码的一个关键是paramList和svalue对象具有相似的结构（如果不是相同的话）。

function findCounterDepth(counter) 
{ var maxDepth = 0; 
    counter.algoList.forEach(function(algo) 
    { findParamListDepth(algo.paramList, 0); 
    }); 

    function findParamListDepth(paramList, depth) 
    { ++depth; 
     paramList.forEach(function (paramObj) 
     { var child = paramObj.svalue || paramObj.paramList; 
      if(child) 
      { findParamListDepth(child, depth); 
       return; 
      } 
     }); 
     maxDepth = Math.max(maxDepth, depth); 
    } 
    return maxDepth; 
} 

findCounterDepth(counter); 
//= 4 

---

编辑

添加叶节点的每算法对象的计数是不复杂的。这里计数添加为算法对象的dataLeafCount属性：

function findCounterDepth(counter) 
{ var maxDepth = 0; 
    var leafCount = 0; // add a leaf counter 

    counter.algoList.forEach(function(algo) 
    { leafCount = 0; // zero leaf count per algorithm object 
     findParamListDepth(algo.paramList, 0); 
     algo.dataLeafCount = leafCount; // store as "dataLeafCount" property 
    }); 

    function findParamListDepth(paramList, depth) 
    { ++depth; 
     paramList.forEach(function (paramObj) 
     { var child = paramObj.svalue || paramObj.paramList; 
      if(child) 
      { findParamListDepth(child, depth); 
       return; 
      } 
      ++leafCount; // it doesn't have children, increment leaf count; 
     }); 
     maxDepth = Math.max(maxDepth, depth); 
    } 
    return maxDepth; 
} 

findCounterDepth(counter); //= 4 
counter.algoList[0].dataLeafCount; //= 4 
counter.algoList[1].dataLeafCount; //= 4 

注意，如果输入对象不变性需要维护，findCounterDepth应该进行修改，以在新的数据对象返回值。