235. 二叉搜索树的最近公共祖先 - 力扣(LeetCode)
经验1:
在二叉树中找满足条件的结点的问题一般使用后续遍历,也就是说如果找到了这个结点那么就将它返回给上层,然后层层返回最终返回到根结点
经验2:
本题的解题技巧:如果在某一结点找到了p或q,那么就不用往下递归了,直接将这个结点返回,即便是它的子树中有q或p;这个技巧用于处理p和q互为父子结点的情况
235. 二叉搜索树的最近公共祖先 - 力扣(LeetCode)
经验1:
在二叉树中找满足条件的结点的问题一般使用后续遍历,也就是说如果找到了这个结点那么就将它返回给上层,然后层层返回最终返回到根结点
经验2:
本题的解题技巧:如果在某一结点找到了p或q,那么就不用往下递归了,直接将这个结点返回,即便是它的子树中有q或p;这个技巧用于处理p和q互为父子结点的情况