为什么找到LCA的空间复杂度是O（1）？

Question

我阅读了第二个（或第三个）寻找LCA的解决方案：

Lowest Common Ancestor in a Binary Tree | Set 1

在解决方案中（第二个或第三个解决方案 - 没有矢量），他们使用Node *为了从左或右树保存LCA。

我认为空间复杂性需要因为每个都是天文数据（N） 在树中（在堆栈中），他们创建指针或两个指针（Node *），直到找到解决方案。

我是对的吗？