go中定义二叉树节点应使用指针避免递归嵌套和内存溢出：type treenode struct { val int; left treenode; right treenode }，左右子节点必须为*treenode，访问前需判空防panic。
Go 里怎么定义二叉树节点结构体
Go 没有内置二叉树类型，得自己用 struct 定义。关键不是“怎么写”，而是「字段命名和指针语义是否清晰」——很多人直接照搬 C 风格写 left/right，但漏掉值类型选择，导致后续遍历时意外复制整棵树。
推荐写法：
type TreeNode struct {
Val int
Left *TreeNode
Right *TreeNode
}
-
Val用值类型（如int）没问题；但若存大结构体，要考虑是否该用指针避免拷贝 -
Left和Right必须是指针类型（*TreeNode），否则递归嵌套会导致无限内存占用（编译报错：invalid recursive type TreeNode） - 别用
nil判断子树为空——这是对的；但别在初始化时手动 new 一堆空节点，徒增 GC 压力
递归遍历为什么老出 panic: runtime error: invalid memory address
90% 是因为访问了 nil 指针的字段，比如写了 node.Left.Val 却没先判 node.Left != nil。Go 不会像 Python 那样抛 AttributeError，而是一步到位 panic。
安全写法要点：
- 所有对
Left或Right的解引用前，必须显式检查非空：if node.Left != nil { ... node.Left.Val ... } - 递归函数入口第一行建议加守卫：
if node == nil { return }，而不是靠下游判断 - 别依赖「树一定完整」——哪怕测试用例是满二叉树，生产中任何节点都可能为
nil
想用 channel 实现层序遍历，但 goroutine 泄漏了
用 channel + goroutine 做 BFS 看似优雅，实际极易泄漏：主协程提前退出、子协程还在往已关闭的 channel 发数据，或忘了关 channel 导致接收方永久阻塞。
更稳的选择是切片模拟队列：
queue := []*TreeNode{root}
for len(queue) > 0 {
node := queue[0]
queue = queue[1:]
// 处理 node...
if node.Left != nil {
queue = append(queue, node.Left)
}
if node.Right != nil {
queue = append(queue, node.Right)
}
}
- 避免 channel 场景：树深度不大（一般
- 真要用 channel，务必用
sync.WaitGroup控制生命周期，并在发送端 close channel - 注意
append可能触发底层数组扩容，但对几千节点的树，性能差异可忽略
LeetCode 上的二叉树题总过不了，发现输入是 []int
LeetCode Go 版本的测试输入通常是 []int（比如 [3,9,20,null,null,15,7]），不是现成的 *TreeNode。你得手写一个「数组转树」的辅助函数，否则本地测不出来。
关键点：
- null 在 Go 数组里是
nil对应的占位值，常用-1001或math.MinInt表示，但 LeetCode 用的是nil字面量，在 JSON 解析后变成 Go 的nil接口或指针 - 标准做法是用 slice 下标做隐式父子关系：
left child index = 2*i + 1，但要注意跳过nil节点，否则下标错乱 - 别在题目函数里写构建逻辑——封装成独立函数，测试时直接调用，避免污染主逻辑
真正麻烦的不是写法，是调试时看不到中间树形结构。建议加个简易打印函数，用缩进+符号可视化，比盯着 fmt.Printf 看地址强得多。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
