Java实现深度优先搜索算法的代码
时间: 2023-03-14 22:04:56 浏览: 135
如果您想要实现深度优先搜索算法,可以参考以下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;
}
阅读全文