https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/description/?envTypestudy-plan-v2envIdtop-100-liked题目思路不断向下递归。进行后续遍历左子树 - 右子树 - 当前结点如果当前结点为 null 则表示递归到最底部了返回如果当前结点 为 p 或 q时则找到了目标结点 返回考虑当前左右子树遍历结果的情况如果当前结点的左右子树遍历结果都不为 null 则表示 当前结点为 p 和 q的最近公共结点如果当前结点的左右子树遍历结果 有一个为 null 则 直接返回遍历结果不为 null的子树的遍历结果因为是从下往上归并回来的所以找到 p 和 q的最近公共结点node1后再往上归并就转换为情况 2的判断就一直返回 node1思维导图
二叉树的最近公共祖先
发布时间：2026/5/21 1:56:52
https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/description/?envTypestudy-plan-v2envIdtop-100-liked题目思路不断向下递归。进行后续遍历左子树 - 右子树 - 当前结点如果当前结点为 null 则表示递归到最底部了返回如果当前结点 为 p 或 q时则找到了目标结点 返回考虑当前左右子树遍历结果的情况如果当前结点的左右子树遍历结果都不为 null 则表示 当前结点为 p 和 q的最近公共结点如果当前结点的左右子树遍历结果 有一个为 null 则 直接返回遍历结果不为 null的子树的遍历结果因为是从下往上归并回来的所以找到 p 和 q的最近公共结点node1后再往上归并就转换为情况 2的判断就一直返回 node1思维导图
