Java递归和保留信息

Question

我有一个方法需要遍历嵌套元素并返回一个字符串，该字符串应该作为遍历树的结果连接起来。通过搜索，我相信递归将是一种更简单的方法，但我无法获得所需的结果。

数据结构：

root
  child 1
    child 1.1
    child 1.2
  child 2
    child 2.1
    child 2.2
      child 2.2.1
  child 3

好的，就是这个意思。我需要从一个孩子开始循环，通过列出从孩子起点到根的元素来找到到根的路径。

例如：我正在寻找孩子 2.2.1。返回答案应该是：

child 2.2.1,child 2.2, child 2, root

Private String loopthrough(String name, String needed LinkedList myList)

        List<String>Children = new ArrayList<String>();
        for (String child : children)
        {

            if (child.isParentOf(needed ))
            { name+=child.getName
             }
            else{
                goneThrough.add(child);
            }
        }
        children = goneThrough;

        for (String child : children)
        {
            loopthrough(child);
        }

Answer 1

您可以通过在下降树时将访问的节点推送到所需路径上来避免递归，这样它们就会按照您希望显示它们的顺序弹出。

Answer 2

使用 StringBuilder（或 PrintWriter，或 StringWriter）作为输入输出参数。

StringBuilder sb = new StringBuilder():
tree.dumpTree(sb);
System.out.println(sb);
String s = sb.toString();

这还有一个额外的好处，那就是不是在每次调用时都会发生将字符串连接到新字符串的情况。

---

在这种情况下，您可以在递归返回时构建结果。我仍然不明白您的数据结构是什么，以及正确的参数是什么。带字符串：

private String loopthrough(String name, String needed, List<?> myList)
{
    if (name.equals(needed)) {
        return name;
    }

    for (String child : children) {
        String partialResult = loopthrough(child, ...);
        if (partialResult != null) {
            return name + " " + partialResult;
        }
    }
    return null; // Not found in this subtree.
}

当然，我们无法知道您使用的数据结构。我在这里假设children 是直接子节点。而在递归中，人们宁愿解析节点，也就是名称字符串。