树、树节点父节点和子节点

Question

如果我没弄错的话，树通常是一个列表，其中的元素按特定顺序排列。孩子们不在他们自己的子列表中，他们都在同一个列表中。

所以，我试图创建一个Tree类，其中包含TreeNodes（类）使用Tree类中的List。

我如何跟踪父母/孩子/叶子？如果父母“父母1”，有两个孩子“孩子A”和“孩子B”，我如何将他们联系在一起？

Answer 1

不，我认为你做得不太对。

每个节点通常存储其子节点的列表。

然后，这些孩子依次向每个商店提供他们孩子的清单，以此类推。

为了表示树，您只有一个节点变量来表示根。

还有其他表示形式，例如，您将（二进制）树存储在数组中，每个索引i指示一个节点，它的子节点位于位置2*i和2*i 1。