未分類
28 8 月 2020

请教一个树平铺的问题

请教一个树平铺的问题

資深大佬 : cheng8984 8

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″}

大佬有話說 (3)

  • 資深大佬 : EscYezi

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

  • 主 資深大佬 : cheng8984

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

  • 資深大佬 : mind3x

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