java - 树、TreeNode 父子节点

Question

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

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

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

Answer 1

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

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

然后这些孩子依次存储他们孩子的每个存储列表，以此类推。

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

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