堆上的对象会在函数调用时复制到堆栈上吗？

Question

在 Java 中，当调用方法时，堆上的对象会被复制到堆栈上吗？考虑这段代码 -

static void mirror(Node p){
    if (p!=null) {
        Node temp = null;
        temp = p.left;
        p.left = p.right;
        p.right = temp;

        mirror(p.left);
        mirror(p.right);
    }
}

空间复杂度会是 -

1. O(n)，因为 Node 对象 p 在每次递归调用时都被推送/复制到堆栈上
2. O(1) 因为 Node 对象已经在内存中，而 p 只是对它的引用
3. O(n) 因为引用 p 在方法调用时被压入堆栈

编辑：其中 n 是树的深度

Answer 1

两者都不是。

对象在将它们的引用传递给方法调用的参数时不被复制，但引用本身仍然占用堆栈空间，因此空间复杂度为 O(n) 假设 n 指的是二叉树的深度。

O(…) 表示法忽略了常数比例因子，因此O(n) 仅表示每次递归都需要一定数量的堆栈空间，如果您不将任何参数传递给调用的方法，这甚至是正确的。它没有说明需要多少空间。

---

编辑：现在您已经编辑了问题，添加了第 3 点，现在是第 3 点，但并不完全是因为，如上所述，即使您没有将引用压入堆栈，也需要堆栈空间。

---

另外请记住，您必须明确n 指的是什么。如果n 是你的树的Nodes 的总数，那么如果树是平衡的，则它是O(log(n))。但是如果n 是与最大递归深度匹配的树的最大深度，那么它就是O(n)。

Answer 2

对象 p 不会被复制到堆上，但每次递归都会将 p 的引用放入堆栈中。