有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

java在这个DFS递归函数中,深度+1和深度++有什么区别?

我在做leetcode,陷入了困惑,因为深度++和深度+1的结果完全不同!我以为他们以前是一样的。有人能解释他们之间的区别吗

private void dfs(TreeNode root, List<Integer> res, int depth) {
    if (root == null) return;
    if (res.size() == depth) {
        res.add(root.val);
    } 
    dfs(root.right, res, depth + 1); // depth++ would get different result
    dfs(root.left, res, depth + 1);
}

共 (0) 个答案