java - 从 txt 文件构建 n 叉树

Question

我正在为大学做作业。是我第一次使用树作为数据结构，我不明白如何在 Java 中实现它。我必须从 .txt 文件中读取这样的字符串
(1 (2 (5 (13) 6 7) 3 (8 9) 4 (10 11 12)))

其中圆括号是以这种方式表示根和子的树的级别的分隔符 --> (root (soon1 Soon2) )

这棵树的结构是这样的：

              1
    2         3           4
 5  6  7    8   9      10 11 12
13

我已经实现了一种读取 .txt 文件的方法，但我不知道如何将值存储在不同的级别并将它们标记为根或子级。

Answer 1

需要考虑的事项：

1. a nodeoftree看起来像什么？也许是保存节点的数据结构。

2. 当您阅读提供的字符串时，请考虑这(意味着再下降一层，也)意味着再上一层。

3. 当您处于适当的级别时，将适当的添加nodes到您的数据结构中。

当您展示代码时，我们可以提供调试帮助或指出具体问题。