我有一个看起来像这样的树类:
Class Tree {
Node root;
Node curNode;
public List<String> find(String value) {
if (curNode == null) curNode = root;
for (Node child : curNode.children) {
if (found == false) {
if (child.data.equals(value)) {
// if it finds it return the path to this node.
}
curNode = child;
findDFS(value);
}
}
}
class Node {
List<Node> children;
String data;
}
树根包含指向子节点的指针,子节点指向其他子节点等等。我遇到的问题是一旦它找到节点,我需要返回到该节点的路径。
最佳答案
传递一个跟踪路径的列表,一旦找到节点,退出递归并逐一填充路径。
Boolean Search(Node node, String value, List<Node> track)
{
if (node == null) return false;
if (node.data.equals(value))
{
track.add(node);
return true;
}
for(Node child : node.children)
{
if (Search(child, value, track)
{
track.add(0, node);
return true;
}
}
return false;
}
关于java - 在树中找到节点的路径?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20232858/