235. 二叉搜索树的最近公共祖先 - 力扣(LeetCode) 经验1: 在二叉树中找满足条件的结点的问题一般使用后续遍历,也就是说如果找到了这个结点那么就将它返回给上层,然后层层返回最终返回到根结点 经验2:本题的解题技巧:如果在某一结点找到了p或q,那么就不用往下递归了,直接将这个结点返回,即便是它的子树中有q或p;这个技巧用于处理p和q互为父子结点的情况本栏目推荐文章28_二叉树的最近公共祖先代码随想录算法训练营第二十二天 | 235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点算法学习Day21二叉搜索树、公共祖先代码随想录算法训练营第二十一天|530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先最近公共祖先模板(LCA)树链剖分——最近公共祖先(LCA)一种简洁且常数较小的在线树上k级祖先求解.最近公共祖先P3379 【模板】最近公共祖先(LCA)最近公共祖先祖先祖先26 祖先lca 祖先236 祖先235 祖先28 祖先rmq 祖先 模板lca 祖先offer 68 祖先 算法 常数 祖先