递归调用中的预增量

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到下一个级别。