二叉搜索树的最近公共祖先

2022-03-14 / 1 min read

二叉搜索树的最近公共祖先，理解这个题目的本质

题目解析

对于这个题目，解题的步骤从根节点进行遍历，因为我们知道是，二叉搜索树的特性，通过比较大小进行遍历，这样回更加的快速并且保持正确性，然后把左右节点的路径都找到过后我们就开始进行比较，当发现相同的时候，并且是最后一个相同的时候这个就是最近的公共祖先。
这个理解起来不是很难，但是需要我们理解到位。