Data structures 每个节点都有[0，n]个已知子节点和[0，1]个未知父节点的数据结构的名称？

一如既往，图表比文字更好地解释了这一点：

节点可能有父节点，也可能没有父节点。一个节点可能只有一个父节点，因此[0，1]个父节点。它不存储有关父节点的任何信息，因此节点不知道是否有父节点

节点可以有也可以没有任何子节点。一个节点可以有任意多的子节点，因此[0，n]个子节点。它存储有关如何到达其每个子节点的信息

这种类型的数据结构是否有一个特定的术语？它本质上是一个包含多个子元素的链表。

它被称为森林，即树的集合。（在一个节点中，只有一个无父节点，称为根节点。）

一个完全不像链表的森林；首先，因为可能存在多个无父节点，所以它是一个集合；第二，因为一个节点可以有多个子节点，所以遍历一棵树与遍历一个列表是完全不同的，成长一棵树可以以多种方式发生，一般来说，树提供了许多列表没有的有趣选项

---

问题中的图表显示了一棵树。问题的文本并没有说只有一个无父节点，这就是为什么所描述的数据结构是一个林。如果保证不超过一个节点是无父节点，那么数据结构就是一棵树。

我想我要找的是森林。为了接受这个答案，你能告诉我，让这个结构被引导是否仍然意味着它是一片森林？关于P.S.：是的，除了我展示的图之外，还会有多个图。我应该把另一个节点放在它旁边，旁边有一个父节点，没有子节点，以澄清这一点。当提到数据结构时，“树”和“森林”这两个词与图论中的含义相关但不同。查看有关“”和“”的维基百科文章。数据结构树中的节点具有父节点和子节点；图论树中的节点有邻居。数据结构树从根到叶具有固有的方向性；图论树通常是无向无根的。