摘要：
236. 二叉树的最近公共祖先 题意 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 解题思路 后序遍历法，将pq的公共父节点问题转化为找到一个节点node使得p、q分别位于node的左右子树中； 若p和q要么分别位于左右子树中，那么对左右子结点调用递归函数，会分别返回p和q结点的位置 阅读全文
摘要：
235. 二叉搜索树的最近公共祖先 题意 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 解题思路 利用BST的性质，如果该结点小于给定的其中一个结点，并且大于另外一个给定的结点，那么则认为该点是两个结点的最近公共祖先； 利用BST的性质，如果该结点小于给定的其中一个结点，并且大于另外 阅读全文