Go中用嵌入而非继承实现树节点组合，因Go无类继承机制，只能通过嵌入复用行为与状态；应按角色拆分接口，父节点持子节点切片并实现CompositeNode，叶子节点仅嵌入基础字段且不提供AddChild，编译期即报错。
为什么用嵌入而不是继承来实现树节点组合
Go 没有类继承，所谓“组合优于继承”在这里不是建议，是唯一路径。你不能让 TreeNode “继承” Node，只能让它“包含”行为或状态。常见错误是试图用接口强制统一所有节点类型，结果写了一堆空实现或 panic——比如给叶子节点加 AddChild() 却不检查是否允许。
真正有效的做法是：让父节点持有子节点切片，叶子节点不暴露修改子节点的能力；共用的读取逻辑（如 GetID()、GetName()）抽到接口，写操作按角色拆分。
-
type Node interface { GetID() string; GetName() string }—— 所有节点都满足 -
type CompositeNode interface { Node; AddChild(Node); Children() []Node }—— 仅容器节点实现 - 叶子节点结构体只嵌入基础字段，不提供
AddChild方法，调用时直接编译报错，比运行时报 panic 更早发现问题
遍历树时如何避免无限递归和重复访问
典型错误是没处理环形引用（比如误把父节点塞进子列表），或者用 map 记录已访问节点但 key 选了指针地址——在 GC 后地址可能复用，导致误判。更稳妥的方式是用节点唯一标识（如 ID 字段）做标记，且遍历函数本身不依赖外部状态。
推荐用显式栈替代递归，尤其当树深度不可控时（比如配置文件解析出几百层嵌套）。这样既能控制内存增长，也方便中途打断或注入日志。
立即学习“go语言免费学习笔记（深入）”；
- 递归版本易爆栈：
func (n *TreeNode) Walk(fn func(Node)) { fn(n); for _, c := range n.Children() { c.Walk(fn) } } - 迭代版本更可控：
stack := []*TreeNode{root}; for len(stack) > 0 { n := stack[len(stack)-1]; stack = stack[:len(stack)-1]; fn(n); for _, c := range n.Children() { stack = append(stack, c) } } - 若需防环，加个
visited map[string]bool，key 用n.GetID()，每次入栈前检查
JSON 序列化树结构时字段丢失或嵌套错乱
Go 的 json.Marshal 默认忽略未导出字段，也搞不定循环引用。常见现象是序列化后只有第一层，子节点全为空数组，或者 panic 报 “invalid recursive type”。这不是 bug，是你没告诉 encoder 怎么处理嵌套关系。
关键点在于：别依赖结构体自动展开，而是手动控制序列化流程。要么实现 MarshalJSON() 方法，要么用中间结构体做转换，避开自引用。
- 不要直接
json.Marshal(root)，除非你确认所有字段都是导出的、无环、无指针别名 - 推荐做法：定义
type TreeExport struct { ID string; Name string; Children []TreeExport }，再写一个ToExport()方法做转换 - 如果必须支持双向（JSON → 结构体），注意
UnmarshalJSON要先解到临时 map 或 slice，再按需构造节点，否则容易触发无限递归
并发安全的树操作该怎么加锁
多数树结构默认是非线程安全的，但不是所有场景都需要全局锁。常见误区是一上来就给整个树加 sync.RWMutex，结果写操作少、读操作多时严重拖慢性能；或者只锁根节点，却忘了子节点可能被多个 goroutine 同时修改。
合理策略是分层加锁：根节点维护子节点列表用一把锁，每个子树内部操作由其自身锁负责。前提是节点能独立生命周期管理，且父子间不共享可变状态。
- 简单场景：在根节点结构体里放
mu sync.RWMutex，所有公开方法开头加mu.RLock()或mu.Lock() - 高并发读场景：用
sync.Map缓存节点 ID → Node 映射，读走 map，写仍走树锁 - 绝对要避开：在遍历过程中持有写锁，尤其是边遍历边修改子列表，会导致死锁或 panic：「concurrent map iteration and map write」
树结构的复杂性不在节点定义，而在边界条件——谁创建子节点、谁释放、谁保证唯一 ID、谁负责深拷贝。这些不写进文档，光靠组合语法解决不了问题。
