gpt4 book ai didi

java - 从txt文件构建n叉树

转载 作者:行者123 更新时间:2023-12-02 01:42:17 25 4
gpt4 key购买 nike

我正在做大学作业。这是我第一次使用树作为数据结构,我不明白如何在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 文件的方法,但我不知道如何将值存储在不同级别并将它们标记为根或子级。

最佳答案

需要考虑的事项:

  1. node 是什么意思? tree的看起来像?也许是保存节点的数据结构。

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

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

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

关于java - 从txt文件构建n叉树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57481629/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com