如何在Golang中实现递归函数来解析多级树状结构-Golang-PHP中文网

递归函数需显式处理空节点以避免panic，统一用if node.children != nil判断；建议指针传参收集结果并预分配容量；json反序列化后须重建指针关系；深度过大时应加depth guard或改用显式栈。

如何在golang中实现递归函数来解析多级树状结构

递归函数必须显式处理空节点，否则 panic

Go 没有内置的树结构，你得自己定义节点类型。常见错误是 Node.Children 声明为 []*Node，但初始化时没做 nil 判断，一碰到空 slice 或 nil 切片就直接遍历，导致 nil pointer dereference。实际解析时，父节点可能有 Children 字段但值为 nil，也可能是个空 slice —— 这俩在 Go 里语义不同，但都该被安全跳过。

实操建议：

统一用 if node.Children != nil 判断，不要只判 len(node.Children) > 0，因为 nil slice 的 len 是 0，但遍历时会 panic
构造测试数据时，主动包含 Children: nil 和 Children: []*Node{} 两种情况
递归入口函数里先检查入参是否为 nil，避免第一层就崩

用指针传参 + 闭包收集结果，避免反复分配切片

如果每次递归都返回新 slice（比如 func(node *Node) []string），底层会不断 append、扩容、复制，深度大时 GC 压力明显。更稳的做法是把结果容器（如 []string）作为参数传入，用指针或闭包捕获，让所有递归层级往同一个底层数组追加。

实操示例：

func traverse(node *Node, result *[]string) {
    if node == nil {
        return
    }
    *result = append(*result, node.Name)
    for _, child := range node.Children {
        traverse(child, result)
    }
}

// 调用：
var names []string
traverse(root, &names)

注意：*result 是指针，append 会修改原 slice 的底层数组；若担心并发或复用问题，可在调用前预分配容量：names := make([]string, 0, estimateMaxDepth)。