給定樹結構的最大深度

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應該進行修改，以在新的數據對象返回值。