data-structures - 在未知(树状)数据结构中查找一个节点范围内的所有节点

Question

前几天，我制作了一个快速工具来准确找出问题所问的内容，但范围固定，仅通过使用愚蠢数量的 for 循环就可以很好地工作，但我想让它适用于可定义的范围.

中的数据结构看起来像

每个节点都可以链接到任何其他数量的节点，并且都可以链接回自身，如果您遵循正确的路径(这往往会破坏我的实现)。

只是定义为

类型节点结构{
名称字符串
标识整数
}


并且您可以使用一种返回节点 slice 的方法获取与它链接的节点列表，该方法从包含大约 5,000 个条目的数据库中获取信息。

最初我尝试了一些递归的东西，结果我的脑袋受伤了，代码也不起作用。我似乎无法理解这个问题。

提前致谢，如果这种类型的数据有一个特定的名称，我很想知道它是什么!

Answer 1

我的最终代码看起来像这样

func rec(x Node, depth int) Node {
    s := make([]Node, 0)
    if depth == 0 {
        s = append(s, x)
    } else {
        for _, y := range x.Get() {
            s = append(s, rec(y, depth-1)...)
        }
    }
    return s
}

而且效果非常好。非常感谢siritinga为我指明了正确的方向。