java - 使用toString递归打印Node及其后继节点

考虑到Node.java：

public class Node {
  private int value;
  private ArrayList<Node> successors;

我想要创建一个toString方法，该方法以递归方式打印具有其后继者的后继者，依此类推：

( A )
  -> ( B )
         -> ( C )
  -> ( D )

我不知道如何将\t添加到toString方法以获取打印内容：

  public String toString() {
    StringBuilder successorsString = new StringBuilder();

    for (Node sucessor : this.successors  ) {
      successorsString.append("\n\t  ->"+ sucessor );
    }
    return "( " + this.value +" )" + successorsString;
  }

最佳答案

该问题非常类似于图/树遍历问题。查看您的预期输出，似乎可以采用DFS（深度优先搜索）遍历。

这里要注意的关键点是，随着我们深入，\ t的数量会增加。因此，深度与放置的\ t数量之间存在相关性。

一种解决方法是在递归时具有depth变量，然后在执行之前将\ t多次插入结果字符串

public String toString() {
    StringBuilder res = new StringBuilder();
    toStringRec(this, 0, res);
    return res.toString();
}


 public static void toStringRec(Node node, int depth, StringBuilder result){
    if(node==null)
        return;

    // adding self to result
    result.append("\n");
    for(int i=0; i<depth; i++)
        result.append("\t");
    result.append(node.val);

    for (Node sucessor : node.successors  ) {
      toStringRec(sucessor, depth+1, result);
    }
}