flattenTree Tree

作用

将树结构扁平化为列表，返回原节点引用；支持三种遍历顺序。

签名

flattenTree({ tree, childrenKey='children', order='pre'|'post'|'level' })

引入

import { flattenTree } from 'flit-kit'

参数

参数类型默认值说明
treeArray<object>[]输入树
childrenKeystring'children'子节点字段名
order`'pre''post''level'`

示例

const list1 = flattenTree({ tree })
const list2 = flattenTree({ tree, order: 'post' })
const list3 = flattenTree({ tree, order: 'level' })

复杂度

  • O(n)

返回值

  • Array<object>

输出

// pre
[
  { "id": 1 },
  { "id": 2 },
  { "id": 3 }
]

// post
[
  { "id": 2 },
  { "id": 3 },
  { "id": 1 }
]

// level
[
  { "id": 1 },
  { "id": 2 },
  { "id": 3 }
]