恒定空间答案：（尽管不一定有效）。
有一个函数findItemInPath（int index，int searchId，Node root）
然后从树的0 ..深度进行迭代，在两个搜索路径中找到第0个项目，第1个项目等。
当您发现i使得函数对两个函数都返回相同的结果，但对i + 1却返回不相同时，则路径中的第i个项目是最低的共同祖先。
恒定空间答案：（尽管不一定有效）。
有一个函数findItemInPath（int index，int searchId，Node root）
然后从树的0 ..深度进行迭代，在两个搜索路径中找到第0个项目，第1个项目等。
当您发现i使得函数对两个函数都返回相同的结果，但对i + 1却返回不相同时，则路径中的第i个项目是最低的共同祖先。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
