请教一个树平铺的问题

[cheng8984]

type Tree struct {
Code string `json:"code"`
Parent string `json:"code"`
Child []*OrgTree `json:"child"`
}

type Flat struct {
Code string
Parent string
Lv0Code string
Lv1Code string
Lv2Code string
Lv3Code string
Lv4Code string
Lv5Code string
}

树的层级为 6，求平铺这颗树，得到一个[]Flat 切片，要求每一层的节点对应 Flat 里的 lv 层 Code，比如第二层的&Flat{Code:"test2",Parent:"root",lv0Code:"rootCode",lv1Code:"test2"}

[EscYezi]

简单一点的解法：把树分成层，根是第一层，根的子节点是第二层，依次类推，然后每一层进行遍历。

[cheng8984]

@EscYezi 是这样的，我写了 5 层遍历 把自己丑哭了，想想递归应该是更好的解法，但是想了半天 没想清楚怎么写这个递归

[mind3x]

BFS 遍历，经典做法是用一个队列，不需要递归