236. 二叉树的最近公共祖先

找到二叉树中两个节点的最近公共祖先。

难度:中等。题型:Tree DFS。

标签:树、DFS、递归

DFS 返回命中节点:左右子树分别命中 p/q 时,当前节点就是 LCA。 时间复杂度 O(n),空间复杂度 O(h)。