返回首页
二叉树的最近公共祖先
LeetCode 经典 150
二叉树
难度:
中等
题目描述
找到二叉树中两个节点的最近公共祖先。
解题思路
递归查找左右子树,若节点分布在左右子树则当前节点为公共祖先,否则继续向下查找。