根据给定值和父ID创建树

Question

    values 1           parent values

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

在上面的值中，如果父值为零，则父项是使用此数据的数据。例如上面的

                      3
                     /  \
                    5    6
                   /\
                  7   8

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

Answer 1

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

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