Java实现深度优先搜索算法的代码

如果您想要实现深度优先搜索算法，可以参考以下Java代码：public int DFS(TreeNode root, int target) {
if (root == null) return -1;
if (root.val == target) return 0;
int left = DFS(root.left, target);
int right = DFS(root.right, target);
if (left == -1 && right == -1) return -1;
return Math.max(left, right) + 1;
}

相关问题

java深度优先搜索算法

Java深度优先搜索算法是一种用于遍历或搜索树或图的算法。它从根节点开始，沿着一条路径尽可能深地访问每个节点，直到到达叶子节点或无法继续访问为止，然后回溯到前一个节点，继续访问其他路径。在Java中，深度优先搜索算法可以通过递归或使用栈来实现。以下是一个使用递归实现深度优先搜索的Java代码示例：

public void dfs(Node node) {
    if (node == null) {
        return;
    }
    System.out.print(node.value + " ");
    node.visited = true;
    for (Node neighbor : node.neighbors) {
        if (!neighbor.visited) {
            dfs(neighbor);
        }
    }
}

在这个示例中，我们首先检查节点是否为空，然后打印节点的值并将其标记为已访问。接下来，我们遍历节点的邻居节点，如果邻居节点没有被访问过，则递归调用dfs方法来访问该节点。这个过程会一直持续到所有节点都被访问为止。

Java深度优先搜索算法

以下是Java实现深度优先搜索算法的示例代码：

import java.util.ArrayList;
import java.util.List;

public class DFS {
    private int V; // 图中节点的数量
    private List<Integer>[] adj; // 邻接表

    public DFS(int v) {
        V = v;
        adj = new ArrayList[V];
        for (int i = 0; i < V; ++i) {
            adj[i] = new ArrayList<>();
        }
    }

    // 添加边
    public void addEdge(int v, int w) {
        adj[v].add(w);
    }

    // 深度优先搜索
    public void DFS(int v, boolean[] visited) {
        visited[v] = true;
        System.out.print(v + " ");

        for (int i : adj[v]) {
            if (!visited[i]) {
                DFS(i, visited);
            }
        }
    }

    public static void main(String[] args) {
        DFS g = new DFS(8);

        g.addEdge(0, 1);
        g.addEdge(1, 2);
        g.addEdge(1, 3);
        g.addEdge(2, 4);
        g.addEdge(2, 5);
        g.addEdge(3, 6);
        g.addEdge(3, 7);

        boolean[] visited = new boolean[8];
        g.DFS(0, visited);
    }
}

输出结果为：0 1 2 4 5 3 6 7