二叉树的最近公共祖先

LeetCode Hot 100 二叉树
难度: 中等

题目描述

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

解题思路

递归检查左右子树是否包含目标节点,若两侧均包含,则当前节点为公共祖先。时间复杂度为 O(n)。