二叉树的最近公共祖先

LeetCode 经典 150 二叉树
难度: 中等

题目描述

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

解题思路

递归查找左右子树,若节点分布在左右子树则当前节点为公共祖先,否则继续向下查找。