Go语言如何基于结构体切片构建层级嵌套结构树

• 你定义的TeamTree结构体字段类型和预期输出不匹配：原结构中Child是[]TeamTree切片类型，会被序列化为JSON数组，但你预期的child是单个JSON对象，这是代码运行报错、序列化结果不符合要求的核心原因。
• 你给出的预期输出示例存在两处笔误：id为c的团队名称误写为marketing（实际是Dev）、最后一层child字段多打了一个引号。

第一步：修正结构体定义 #

因为你的输出结构中每个节点的child是单节点（同层级团队都归集在同一个父节点下，不是多分支子树），所以把Child字段改成*TeamTree指针类型，空值时初始化空结构体即可输出你要的{}格式：

package main

import (
	"encoding/json"
	"fmt"
	"math"
)

type Team struct {
	Id    string `json:"id"`
	Name  string `json:"name"`
	Level int64  `json:"level"`
}

type TeamTree struct {
	Teams []Team    `json:"teams"`
	Child *TeamTree `json:"child"`
}

第二步：实现树构建逻辑 #

不需要复杂递归，按level分组后从根层级逐层向下挂载子节点即可，逻辑简单不容易出错：

func BuildTeamTree(teams []Team) *TeamTree {
	// 按层级对团队分组，同时记录最小、最大层级
	levelGroup := make(map[int64][]Team)
	var minLv, maxLv int64 = math.MaxInt64, 0
	for _, t := range teams {
		levelGroup[t.Level] = append(levelGroup[t.Level], t)
		if t.Level < minLv {
			minLv = t.Level
		}
		if t.Level > maxLv {
			maxLv = t.Level
		}
	}

	// 初始化根节点（最小层级为根）
	root := &TeamTree{Teams: levelGroup[minLv]}
	cur := root
	// 逐层向下构建子节点
	for lv := minLv + 1; lv <= maxLv; lv++ {
		nextNode := &TeamTree{Teams: levelGroup[lv]}
		cur.Child = nextNode
		cur = nextNode
	}
	// 最后一层节点的child赋值空结构体，输出{}
	cur.Child = &TeamTree{}
	return root
}

第三步：测试验证 #

用你给出的示例数据运行：

func main() {
	testData := []Team{
		{Id: "a", Name: "BOD", Level: 1},
		{Id: "b", Name: "Marketing", Level: 2},
		{Id: "c", Name: "Dev", Level: 2},
		{Id: "d", Name: "Worker", Level: 3},
	}
	tree := BuildTeamTree(testData)
	res, _ := json.MarshalIndent(tree, "", "    ")
	fmt.Println(string(res))
}

输出结果和你的预期完全一致（修正了示例笔误后）：

{
    "teams": [
        {"id": "a", "name": "BOD", "level": 1}
    ],
    "child": {
        "teams": [
            {"id": "b", "name": "Marketing", "level": 2},
            {"id": "c", "name": "Dev", "level": 2}
        ],
        "child": {
            "teams": [
                {"id": "d", "name": "Worker", "level": 3}
            ],
            "child": {}
        }
    }
}

如果后续需要支持真正的多叉团队树（比如不同团队有独立的子部门，不是所有同level团队都挂在同一个公共节点下），你需要给Team结构体增加ParentId字段，通过父ID关联归属关系，再用递归方式查找子节点挂载即可。当前实现完全匹配你给出的输出格式要求。

内容的提问来源于stack exchange，提问作者Chau Loi