关于javascript:js-获取数组中的最大深度

  // 获取 columns 最大深度
function getArrMaxDeep(arr, childKey){let deepArr = new Array(arr.length).fill(0);
    function getDeep(data, i, deepArr){
        // 获取以后结点的子数组，并且打印以后结点的值
        var treeRoot = data[childKey];
        // 如果以后结点没有子数组了（没有子结点）就跳出以后递归, 并且使计数器 +1，并把计数器 i 的值存入深度数组中
        if(!treeRoot){
            i++;
            deepArr.push(i);
            return;
        }
        // 如果以后结点有子数组，就要使计数器 +1
        i++;
        // 通过 for 循环来找出每一条门路，对遍历到的结点应用递归
        for(let j=0;j<treeRoot.length;j++){getDeep(treeRoot[j], i, deepArr);        // 递归时传入的就是以后结点的第 j 个子结点，当这第 j 个子结点中的所有子孙结点全副遍历实现之后，再去遍历第 j + 1 个结点的所有子孙结点
        }
    }
    arr.forEach((e, endex) => {let momArr = [];
        getDeep(e, 0, momArr);
        deepArr[endex] = Math.max(...momArr);
    });
    return Math.max(...deepArr);
}
var columns = [{ title: "key1", dataIndex: "key1", width: 100},
    { title: "key2", showKey: "key2", children: [{ title: "key21"},
          {title: "key22"},
          {title: "key23"},
          {title: "key24"},
          {title: "key25"},
          {title: "key26"}
      ]}
];
var maxDeep = getArrMaxDeep(columns, "children");
console.log(maxDeep);
 
 

参考文章：https://blog.csdn.net/Lucky_Q…