给定一棵二叉树和其中的两个节点，如何找出这两个节点的最近公共祖先（LCA）？请说明你的算法思路与复杂度。

Question

Accepted Answer

考察点：考察二叉树遍历、递归回溯与最近公共祖先问题的解法及复杂度分析。回答思路：能解释最近公共祖先的定义 能给出递归解法并说明递归出口与回溯逻辑 能分析时间复杂度与空间复杂度 能正确处理节点不在树中的边界情况

考察说明