二叉树中给定两个节点x,y，快速找出二者的所有公共祖先

Question

二叉树中给定两个节点x,y，快速找出二者的所有公共祖先，有什么快的办法吗

Answer 1

liuyubobobo 2019-12-02 18:02:11

二叉树的公共祖先算法是一个经典问题，同时也有标准的解法。Leetcode 236 号问题就是求解二叉树的公共祖先问题。可以在网上搜索一下，有很多题解。由于不是图论的内容，在这里我就不详细阐述了。

我的参考代码（C++）：https://github.com/liuyubobobo/Play-Leetcode/blob/master/0236-Lowest-Common-Ancestor-of-a-Binary-Tree/cpp-0236/main.cpp 

上面有一些注释，看是不是可以方便方便理解。

继续加油！：）

• 提问者 司空千落 #1

  谢谢波波老师！