从 txt 文件构建 n 元树



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

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

这棵树的结构是这样的:

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

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

需要考虑的事项:

  1. treenode是什么样的? 也许是用于保存节点的数据结构。

  2. 在阅读提供的字符串时,请考虑(意味着再下一级,)意味着再上一级。

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

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

相关内容

  • 没有找到相关文章

最新更新