递归调用中的预增量

Question

我正在解决这个 leetcode 问题 https://leetcode.com/problems/binary-tree-right-side-view/description/ .

以下代码工作正常。

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        List <Integer> ans = new LinkedList<>();
        if (root == null) return ans;
        traverse(root, ans, 0);
        return ans;
    }

    public void traverse(TreeNode root, List<Integer> ans, int currDepth){
        if (root == null) return;

        if (ans.size() == currDepth) ans.add(root.val);
        traverse(root.right, ans, currDepth + 1);
        traverse(root.left, ans, currDepth + 1);
    }
}

但是，在最后 2 次递归调用期间，如果我将行更改为

 traverse(root.right, ans, ++currDepth);
 traverse(root.left, ans, ++currDepth);

代码失败，为什么会这样？两个版本不应该是等价的吗？

Answer 1

假设 currDepth = 0

在您的第一个版本中，两个递归调用将如下所示：

traverse(root.right, ans, 1);
traverse(root.left, ans, 1);

这是正确的，因为您希望两个递归调用都进入下一个级别。

在你的第二个版本中，它看起来像这样：

traverse(root.right, ans, 1);
traverse(root.left, ans, 2);

这意味着第一个递归调用工作正常，但第二个是错误的（跳过一级）。

为什么？您 更改了 您的 currDepth 参数。您的代码的第一个版本不会更改它。它将 currDepth + 1 传递到下一个级别。

递归调用中的预增量

Pre-increment in recursive call

java

recursion

pre-increment