关于递归数据结构:每个节点有 [0, n] 个已知子节点和 [0, 1] 个未知父节点的数据结构的名称?

Name of data structure where each node has [0, n] known children and [0, 1] unknown parents?

与往常一样,图表比文字更能说明这一点:

Diagram

完全不像链表的森林;首先,因为可能有多个无父节点,所以它是一个集合;其次,因为一个节点可以有多个后代,遍历树与遍历列表有很大不同,树的生长可以通过多种方式发生,一般来说,树提供了许多有趣的选项,而列表却没有。

附言问题中的图表显示了一棵树。问题的文本并没有说只有一个无父节点,这就是所描述的数据结构是森林的原因。如果保证不超过一个节点是无父节点,则数据结构是一棵树。