Question

请在下面找到Tree类定义。

public class Tree<T>{

  private T head;

  private List<Tree<T>> leafs = new ArrayList<>();

  private Tree<T> parent = null;

  private Map<T, Tree<T>> locate = new HashMap<>();

  public Tree(T head) {
    this.head = head;
    locate.put(head, this);
  }


  public void addLeaf(T root, T leaf) {
    if (locate.containsKey(root)) {
     locate.get(root).addLeaf(leaf);
    } else {
      addLeaf(root).addLeaf(leaf);
    }
  }

  public Tree<T> addLeaf(T leaf) {
    Tree<T> t = new Tree<>(leaf);
    leafs.add(t);
    t.parent = this;
    t.locate = this.locate;
    locate.put(leaf, t);
    return t;
  }
}

Tree类对象在另一个类中创建，节点以简单的方式添加（使用addLeaf（node）函数）。这个过程可以构建树。是否有人能够在构造的树上建议遵循上述类定义的DFS函数实现？

谢谢。

这是我尝试过的。是的，它给了我毫无意义的结果。

protected void DFS() {
    for(Tree<T> child : leafs) {
        DFS();
        System.out.println(child);
    }
}

代码来自link

的第三条评论

protected void DFS() {
  for(Tree<T> child : leafs) {
      child.DFS();
      System.out.println(child.head);
  }
}

解决！

Answer 1

你很亲密。 print应该是节点的值，递归应该在子节点上。

在java中为树实现DFS

1 个答案: