第一个公共祖先那道题吗？？

搞不明白“不能额外数据结构存储节点”是神马意思。。。。

反正我是先用深度优先搜索把每个节点祖先们的指针存到vector中，然后在两个vector中找第一个公共祖先，不知道有没有违背上面那句话。。。。

还有一个解法，就是前序和中序遍历二叉树，然后根据这遍历得到的两个序列来判断公共祖先。。。。