网站介绍：文章浏览阅读1.2k次。这个问题可以分为三种情况来考虑：情况一：root未知，但是每个节点都有parent指针此时可以分别从两个节点开始，沿着parent指针走向根节点，得到两个链表，然后求两个链表的第一个公共节点，这个方法很简单，不需要详细解释的。情况二：节点只有左、右指针，没有parent指针，root已知思路：有两种情况，一是要找的这两个..._给定两个节点找共同父节点leecode
- 链接地址：https://blog.csdn.net/stay_foolish12/article/details/89302985#comments_23170761
- 链接标题：程序员面试100题之十六：二叉树中两个节点的最近公共父节点（最低的二叉树共同祖先）_给定两个节点找共同父节点leecode-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：392
- 网站标签：给定两个节点找共同父节点leecode
