Go语言无类型擦除实现树形结构的惯用方案是什么？

你最初的写法错误在于：Go的普通接口不能使用|来定义类型联合，这种语法仅适用于泛型类型约束，普通接口的核心是定义方法集而非类型集合。下面提供两种符合Go惯用风格的解决方案：

方案一：基于行为接口的实现（推荐，符合Go接口设计哲学） #

Go的接口是鸭子类型，核心是定义行为而非具体类型。我们可以给Node接口定义用于区分节点类型、获取对应值的方法，让Leaf和Tree都实现这个接口：

type Leaf int

// Node 定义树形节点的行为
type Node interface {
    IsLeaf() bool          // 判断是否为叶子节点
    GetLeaf() (Leaf, bool) // 获取叶子值，非叶子节点返回false
    GetTree() (map[string]Node, bool) // 获取子树，叶子节点返回false
}

// Leaf实现Node接口
func (l Leaf) IsLeaf() bool {
    return true
}

func (l Leaf) GetLeaf() (Leaf, bool) {
    return l, true
}

func (l Leaf) GetTree() (map[string]Node, bool) {
    return nil, false
}

// Tree 表示非叶子节点的子树结构
type Tree map[string]Node

// Tree实现Node接口
func (t Tree) IsLeaf() bool {
    return false
}

func (t Tree) GetLeaf() (Leaf, bool) {
    return 0, false
}

func (t Tree) GetTree() (map[string]Node, bool) {
    return t, true
}

这种方式的优势是扩展性强，如果后续需要新增其他节点类型（比如带元数据的分支节点），只需让新类型实现Node接口即可，无需修改现有代码。

方案二：带类型标识的结构体实现（简洁直观） #

如果你的树形结构固定（只有叶子和分支两种节点），可以用一个结构体通过字段的nil状态来区分节点类型，代码更简洁：

type Leaf int

type Node struct {
    Value    *Leaf          // 不为nil时表示叶子节点
    Children map[string]*Node // 不为nil时表示分支节点
}

// 辅助函数：创建叶子节点
func NewLeaf(v Leaf) *Node {
    return &Node{Value: &v}
}

// 辅助函数：创建分支节点
func NewBranch() *Node {
    return &Node{Children: make(map[string]*Node)}
}

使用时通过判断Value或Children是否为nil来区分节点类型，比如：

func processNode(n *Node) {
    if n.Value != nil {
        // 处理叶子节点
        println("leaf value:", *n.Value)
    } else if n.Children != nil {
        // 处理分支节点
        for key, child := range n.Children {
            println("child key:", key)
            processNode(child)
        }
    }
}

为什么不推荐类型擦除（map[string]interface{}） #

map[string]interface{}会丢失静态类型信息，使用时需要频繁进行类型断言，不仅代码繁琐，还容易引发运行时panic，不符合Go强调类型安全的设计理念。

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