计算对象深度的级别

Question

我有一个 javascript 对象，我想计算嵌套深度的数量。

示例对象

答案应该等于4（计数级别深度）

data: {
first: [
  {
    value: '',
    children: [
      {
       value: '',
       children: [
          {
            value: '',
            children: [
              {
                value: '',
                children: [],
              },
              {
                 value: '',
                children: [],
              },
            ],
          },
        ],
      },
    ],
  },
],

Answer 1

假设它是一棵树（没有嵌套对象链接到祖先），你可以简单地导航结构

function treeHeight(node) {
    return node.children.reduce(function (maxHeight, node) {
        return Math.max(maxHeight, treeHeight(node) + 1);
    }, 1);
}