golang通过递归遍历生成树状结构

业务场景:

一个机构查询科室信息的时候,希望返回树状结构的嵌套格式;

解决办法:

通过递归和指针,嵌套成对应的结构体;

借鉴了前人的代码,但是最后递归的指针调用自己也是调试了半天才出来,这里献上完整的示例代码.

package mainimport ("fmt""encoding/json"
)type dept struct {DeptId string `json:"deptId"`FrameDeptStr string `json:"frameDeptStr"`Child []*dept `json:"child"`
}
func main() {depts := make([]dept,0)var a depta.DeptId = "1"a.FrameDeptStr = ""depts = append(depts,a)a.DeptId="3"a.FrameDeptStr = "1"depts = append(depts,a)a.DeptId="4"a.FrameDeptStr = "1"depts = append(depts,a)a.DeptId="5"a.FrameDeptStr = "13"depts = append(depts,a)a.DeptId="6"a.FrameDeptStr = "13"depts = append(depts,a)fmt.Println(depts)deptRoots := make([]dept,0)for _,v := range depts{if v.FrameDeptStr == ""{deptRoots= append(deptRoots,v)}}pdepts := make([]*dept,0)for i,_ := range depts{var a *depta = &depts[i]pdepts = append(pdepts,a)}//获取了根上的科室fmt.Println("根上的科室有:",deptRoots)var node *deptnode = &depts[0]makeTree(pdepts,node)fmt.Println("the result we got is",pdepts)data, _ := json.Marshal(node)fmt.Printf("%s", data)}func has(v1 dept,vs []*dept) bool  {var has boolhas = falsefor _,v2 := range vs {v3 := *v2if v1.FrameDeptStr+v1.DeptId == v3.FrameDeptStr{has = truebreak}}return has}func makeTree(vs []*dept,node *dept) {fmt.Println("the node value in maketree is:",*node)childs := findChild(node,vs)fmt.Println(" the child we got is :",childs)for _,child := range childs{fmt.Println("in the childs's for loop, the child's address  here is:",&child)node.Child = append(node.Child,child)fmt.Println("in the child's for loop, after append the child is:",child)if has(*child,vs) {fmt.Println("i am in if has")fmt.Println("the child in if has is:",*child)fmt.Println("the child in if has 's address is:",child)makeTree(vs,child)}}}func findChild(v *dept,vs []*dept)(ret []*dept)  {for _,v2 := range vs{if v.FrameDeptStr+v.DeptId == v2.FrameDeptStr{ret= append(ret,v2)}}return
}

代码备注: 通过frame_dept_str来确定科室之间的关系的, (a.frame_dept_str= a's parent's frame_dept_str + a's parent's dept_id).

golang通过递归遍历生成树状结构相关推荐

使用递归遍历树状结构数据
递归遍历树状结构 datas:[{id: 1,name: '分组1',expand: true,type:'group',editable:false,active:false,children: [ ...
vue递归生成树状结构
生成前生成后 console.log打印全部实现代码片段(附备注 <template><divclass="container"style="fon ...
根据ParentId生成树状结构这po事
最近项目里老是碰到数据库里存放父子级关系,然后获取出来要根据ParentId生成树状结构对象的需要. 也不知道最近是脑子不行还是咋滴.这po事想了老半天才想明白怎么去构建该结构.555555最后敲出来 ...
Java生成树状结构返回结果
树状结果集返回以及收集部分信息对应的表结构和业务需求如下图所示实现思路:递归业务代码 1.树状结构结果集返回实现结果业务代码分析此处是先查询出根节点,暂定最大的FAQ.然后设置一个实体作为返 ...
Python操作Excel（将父子级表头生成树状结构）
import reclass Node:'''容器,用来存储前后节点信息'''__slot__=[]def __init__(self,val,next_,pre,name,no):self.val ...
Vue中使用z-tree处理大数量的数据，生成树状结构
✍️ 作者简介: 一个每天中午去打篮球和锻炼的前端开发.
[递归+访问者模式]实现树状结构的节点遍历处理
/*** 把嵌套树结构 Tree 转成 Graph 图结构** @param tree Tree* @return Graph*/public static GraphVO tree2graph(It ...
Java递归子集算法（树状结构）的逻辑和实例代码实现 @杨章隐
Java递归算法(树状结构)的逻辑和实例 1.应用场景: 递归算法作为一个经常使用的算法,无论在API开发还是计算文件夹都是比较常用的, 在api开发过程中我们经常遇到需要返回树状结构的json 例如 ...
Stream流实现Tree树状结构无限递归
Stream流实现Tree树状结构无限递归场景:在使用mybatis plus操作多层数据格式,多层遍利操作影响数据查询效率代码例子:需要返回给前端多级菜单省(直辖市)/市/区(县) /*** ...

golang通过递归遍历生成树状结构

golang通过递归遍历生成树状结构相关推荐

最新文章

热门文章