返回首页
二叉树的最近公共祖先
LeetCode Hot 100
二叉树
难度:
中等
题目描述
找出二叉树中两个节点的最近公共祖先。
解题思路
递归检查左右子树是否包含目标节点,若两侧均包含,则当前节点为公共祖先。时间复杂度为 O(n)。