我正在为大学做作业。是我第一次使用树作为数据结构,我不明白如何在 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 或子级。
需要考虑的事项:
-
tree
的node
是什么样的? 也许是用于保存节点的数据结构。 -
在阅读提供的字符串时,请考虑
(
意味着再下一级,)
意味着再上一级。 -
当您处于适当的级别时,将适当的
nodes
添加到数据结构中。
当您展示代码时,我们可以提供帮助调试或指出具体问题。