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) 个答案