Go中通过嵌入、接口和指针显式建模父子关系：定义Treeable接口约束Children()，MutableTreeable扩展AddChild()，叶子节点不实现Parent()，用*Node指针避免拷贝与悬空引用。
Go 里没有继承，组合怎么表达“父子关系”
Go 不支持类继承，所以不能用 extends 或 super 建模树形结构。取而代之的是通过字段嵌入（embedding）+ 接口约束 + 指针引用，显式维护父子引用。关键不是“看起来像树”，而是“能递归遍历、能动态增删、能区分叶子与非叶子”。
Node 接口定义要包含自描述和子节点访问能力
如果只定义 type Node interface{}，后续无法统一调用 Children() 或 Parent()。必须提前约定行为契约。常见错误是把所有方法塞进一个接口，导致叶子节点也要实现空的 AddChild() —— 正确做法是拆分职责。
-
type Treeable interface { Children() []Treeable }：仅要求能返回子节点，叶子节点可返回空切片 -
type MutableTreeable interface { Treeable; AddChild(Treeable) }：仅容器节点实现 - 避免让叶子节点实现
Parent()方法——它本就不该持有父引用；如需反向查找，由树管理器统一维护映射表，而非每个节点都存parent *Node
用嵌入+指针实现可递归的树节点
直接在结构体中嵌入 []*Node 字段是最直白的方式，但要注意：子节点类型必须一致（或统一为接口），且所有操作需检查 nil 指针。容易踩的坑是忘记初始化切片或误用值接收者导致修改不生效。
type Node struct {
Name string
children []*Node
}
func (n *Node) Children() []Treeable {
if n.children == nil {
return nil
}
// 转换为接口切片（不能直接 []Treeable(n.children)）
result := make([]Treeable, len(n.children))
for i, c := range n.children {
result[i] = c
}
return result
}
func (n *Node) AddChild(child *Node) {
n.children = append(n.children, child)
}
构建树时别忽略所有权和生命周期问题
Go 中没有析构函数，节点被移除后若仍有外部变量持有其指针，就可能造成内存泄漏或悬空引用。尤其在实现 RemoveChild() 或树剪枝时，建议：
立即学习“go语言免费学习笔记（深入）”；
- 移除子节点时清空其
parent字段（如果维护了） - 避免跨 goroutine 共享同一棵树，除非加锁或使用不可变树（如每次修改返回新根）
- 调试时打印
fmt.Printf("%p", node)可快速确认是否意外复制了结构体而非传递指针
最常被忽略的是：树遍历函数若用值传递 Node，会导致整个子树被拷贝；必须传 *Node。
