如何计算树形结构中叶与根节点之间的距离

Question

我正在尝试创建树结构。但是我不知道如何使用递归方法。

我正在加载一个包含信息和子元素的数组。

我想知道的是，一个节点离根到底有多远？

例如：

• id为1的元素距离根数为0步
• id为12的元素距离根1步
• id为122的元素距离根2步
• id为13的元素距离根1步

const data = [
    {id: 1, title: 'foo', children: [
        {id: 11, parentId: 1, title: 'bar',},
        {id: 12, parentId: 1, title: 'baz', children: [
            {id: 121, parentId: 12, title: 'qux'},
            {id: 122, parentId: 12, title: 'quz'}
        ]},
        {id: 13, parentId: 1, title: 'corge'}
    ]}
];

Answer 1

您可以为此编写一个递归方法：

{{1}}