二叉树的最近公共祖先

发布时间 2023-08-23 23:24:46作者: 小凉拖

235. 二叉搜索树的最近公共祖先 - 力扣(LeetCode)

经验1:

在二叉树中找满足条件的结点的问题一般使用后续遍历,也就是说如果找到了这个结点那么就将它返回给上层,然后层层返回最终返回到根结点

经验2:
本题的解题技巧:如果在某一结点找到了p或q,那么就不用往下递归了,直接将这个结点返回,即便是它的子树中有q或p;这个技巧用于处理p和q互为父子结点的情况