我有一个 javascript 对象,我想计算嵌套深度的数量。
示例对象
答案应等于4(计数级别深度(
data: {
first: [
{
value: '',
children: [
{
value: '',
children: [
{
value: '',
children: [
{
value: '',
children: [],
},
{
value: '',
children: [],
},
],
},
],
},
],
},
],
假设它是树(没有嵌套对象链接到祖先(,您可以简单地导航结构
function treeHeight(node) {
return node.children.reduce(function (maxHeight, node) {
return Math.max(maxHeight, treeHeight(node) + 1);
}, 1);
}