这是节点结构,默认name在数组当中的所有对象中具有唯一性。当然,如果需要,可以添加利用唯一id当作标识。
interface DataFormat {
name:string,
children?:Array<DataFormat>
}
我写了一个用于遍历的数组结构和一个目标节点。testData从name为0的根节点开始开始,深度增加,每一个叶子节点都有name属性,并且可能存在children属性,children是数组结构,若存在children结构,则说明当前节点存在子节点。
const testData:DataFormat={
name:'0',
children:[{
name:'1',
children:[{
name:'11'
},{
name:'12'
}]
},{
name:'2'
},{
name:'3',
children:[{
name:'31',
children:[{
name:'311',
},{
name:'312',
children:[{
name:'3112',
}]
}]
},{
name:'32'
}]
}]
}
const node:DataFormat={name:'32'};
为了在最后能够保存得到的路径,我创建了一个