java - 根据给定值和父 ID 创建树

Question

    values 1           parent values

     3                    0
     4                    0
     5                    3
     6                    3 
     7                    5 
     8                    5

在上面的值和父项中，如果父值为零而不是根，则使用此数据。比如上面的例子

                      3
                     /  \
                    5    6
                   /\
                  7   8

考虑这种情况，我动态获取values1和父值，然后将其转换为上面的树状结构。我不知道 value1 和父级中有多少值，即大值也出现

Answer 1

以下是有关如何解决此问题的一些提示:

• 您应该创建一个类来表示树节点。该类应该有 int包含节点中的值的字段，以及 List<Node>可以包含该节点的子节点。
• 您需要一个列表，用于存储迄今为止创建的所有节点。
• 对于每一行，浏览节点列表，看看您是否已经创建了包含该值的节点和包含父值的节点。如果没有，则创建节点。然后，将子节点添加到父节点的子节点列表中。