java代码如何实现深度优先算法
时间: 2023-03-12 13:09:29 浏览: 103
Java代码实现深度优先算法可以使用递归实现。
例如,下面是一个使用深度优先算法遍历二叉树的示例代码:
```
// Definition for a binary tree node.
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
public void dfs(TreeNode root) {
if (root == null) {
return;
}
System.out.print(root.val + " ");
dfs(root.left);
dfs(root.right);
}
```
这段代码中,我们首先判断根节点是否为空,如果为空,则结束递归。然后访问根节点,再递归访问左子树和右子树。
阅读全文