题意

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

解题思路

    利用BST的性质,如果该结点小于给定的其中一个结点,并且大于另外一个给定的结点,那么则认为该点是两个结点的最近公共祖先;

实现


相关文章: