树，TreeNode父母和孩子

Question

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

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

如何跟踪父母/子女/离开？ 如果父母“Parent1”有2个孩子“ChildA”和“ChildB”，我该如何将它们链接在一起？

Answer 1

不，我认为你没有这么做。

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

然后，这些孩子每个都会存储他们孩子的名单，依此类推。

然后，要表示树，您只有一个节点变量来指示根。

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