树的深度优先遍历java回溯算法

以下是Java中树的深度优先遍历回溯算法的示例代码：

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}

public class Solution {
    public void dfs(TreeNode root) {
        if (root == null) {
            return;
        }
        System.out.println(root.val); // 先访问根节点
        dfs(root.left); // 再访问左子树
        dfs(root.right); // 最后访问右子树
    }
}

在这个示例中，我们定义了一个`TreeNode`类来表示树的节点。`dfs`方法采用递归的方式实现深度优先遍历，首先访问根节点，然后递归访问左子树和右子树。