我想获得不确定树的最大深度。这棵树如下所示，我怎样才能完成它

Question

给定一个树结构数据，获取树的最大高度。我想获得不确定树的最大深度。该树如下所示：

{
      id: 1,
      label: 'label1',
      children: [{
        id: 3,
        label: 'label2',
        children: [{
          id: 4,
          label: 'label3'
        }, {
          id: 5,
          label: 'label4',
          disabled: true,
          children: [{
              id: 4,
              label: 'label3'
            }, {
              id: 5,
              label: 'label4',
              disabled: true
            }]
        }]
      }

我尝试如下，但它没有按预期工作。

const maxDepth = o => {

  if(!o || !o.children) return 0;

  let arr = []

  for(let i = 0; i< o.children.length; i++) {
    arr[i] = maxDepth(o.children[i])
  }

  let max = Math.max(...[arr]) + 1
  return max
}

Answer 1

我不相信您的数据格式 100% 正确，所以我冒昧地这样做了。话虽如此，这需要递归算法。

{
  id: 1,
  label: 'label1',
  children: [{
    id: 3,
    label: 'label2',
    children: [{
      id: 4,
      label: 'label3'
    },
    {
      id: 5,
      label: 'label4',
      disabled: true,
      children: [{
        id: 4,
        label: 'label3'
      },
      {
        id: 5,
        label: 'label4',
        disabled: true
      }]
    }]
  }]
}

test1 = {
  id: 1,
  label: "test1",
  children: []
}

test2 = {
  id: 2,
  label: "test1",
  children: [
  {
    id: 2,
    label: "test2",
    children: []
  },
  {
    id: 2,
    label: "test2",
    children: []
  }]
}

test3 = {
  id: 3,
  label: "test1",
  children: [
  {
    id: 3,
    label: "test2",
    children: [{
      children: [{
        children: [{}]
      }]
    }]
  },
  {
    id: 3,
    label: "test2",
    children: [{}]
  }]
}

your_data = {
  id: 1,
  label: 'label1',
  children: [{
    id: 3,
    label: 'label2',
    children: [{
      id: 4,
      label: 'label3'
    },
    {
      id: 5,
      label: 'label4',
      disabled: true,
      children: [{
        id: 4,
        label: 'label3'
      },
      {
        id: 5,
        label: 'label4',
        disabled: true
      }]
    }]
  }]
}

my_data = {
  id: 1,
  label: 'label1',
  children: [{
    id: 3,
    label: 'label2',
    children: [{
      id: 4,
      label: 'label3'
    },
    {
      id: 5,
      label: 'label4',
      disabled: true,
      children: [{
        id: 4,
        label: 'label3'
      },
      {
        id: 5,
        label: 'label4',
        disabled: true
      }]
    }]
  },
  {
    id: 6,
    label: 'madeup1',
    children: [{
      id: 7,
      label: 'madeup2',
      children: [{
        id: 8,
        label: 'madeup3',
        children: [{
          id: 9,
          label: 'madeup4'
        }]
      }]
    }]
  }]
}

function max_depth(exploringTheDepthsOf)
{
    largest = 0;
    if (exploringTheDepthsOf.hasOwnProperty('children'))
    {
        for (var i = 0; i < exploringTheDepthsOf["children"].length; i++)
        {
            largest = Math.max(largest, max_depth(exploringTheDepthsOf["children"][i]));
        }
    }
    else
    {
        return 0;
    }
    return largest + 1;
}

console.log("returned value", max_depth(test1));
console.log("returned value", max_depth(test2));
console.log("returned value", max_depth(test3));
console.log("returned value", max_depth(your_data));
console.log("returned value", max_depth(my_data));

这几乎是我能得到的最接近的结果。 Geeks for geeks 有一篇非常好的文章和 javascript 代码来向您展示如何做到这一点，但它针对的是实际节点，而不是针对 json 之类的对象： n-ary-tree/" rel="nofollow noreferrer">https://www.geeksforgeeks.org/depth-n-ary-tree/