php 树形结构图实现方法,结构化的树形结构转换为扁平的分支数组如何实现？不限语言，如 PHP JavaScript...

最近需要实现一个功能，需要把一个树形结构的数据打散成包含最小分支数目的数组结构。描述起来别扭，还是举栗子吧：

以 JavaScript 为例：其中，id 为主键，parent 为该对象对应的父级元素ID

let tree = [

{

id:1,

parent:0,

name:'hello',

children:[

{

id:5,

parent:1,

name:'bill gate',

children:[]

},

{

id:6,

parent:1,

name:'jack ma',

children:[]

}

]

},

{

id:2,

parent:0,

name:'world',

children:[

{

id:3,

parent:2,

name:'foo',

children:[]

},

{

id:4,

parent:2,

name:'bar',

children:[]

}

]

}

];

上面的数组比较简单，因为每个元素的子元素个数和深度是一样的，但实际上的需求是变动是非常大的，最明显的使用场景是权限树，权限树涉及到的数据层级是不确定的，相邻的两个元素的子元素层级都可能会不同，这样的场景会比上面的例子复杂得多，其实这里可以考虑递归，复杂的数据结构如下：

let tree = [

{

id: 1,

parent: 0,

name: 'hello',

children: [

{

id: 5,

parent: 1,

name: 'bill gate',

children: []

},

{

id: 6,

parent: 1,

name: 'jack ma',

children: []

}

]

},

{

id: 2,

parent: 0,

name: 'world',

children: [

{

id: 3,

parent: 2,

name: 'foo',

children: [

{

id: 7,

parent: 3,

name: 'tom',

children: []

},

{

id: 8,

parent: 3,

name: 'jerry',

children: [

{

id: 9,

name: 'peter'

}

]

}

]

},

{

id: 4,

parent: 2,

name: 'bar',

children: []

}

]

}

];

上面的两个样本数组，对其进行处理后我们期望得到的结果应该分别如下：可以理解为对一个族谱进行拆分，每一个分支一个数组，这样，一个族谱有多少个分支，最终生成的数组就有多少个元素。

例子一：

[

['hello','bill gate'],

['hello','jack ma'],

['world','foo'],

['world','bar']

]

例子二：

[

['hello','bill gate'],

['hello','jack ma'],

['world','foo'，'tom'],

['world','foo','jerry','peter'],

['world','bar']

]

要实现这样的需求有什么比较好的算法呢？