二叉树的最近公共祖先

原题地址

思路

1.对于当前根节点,如果他是p或者q,直接返回当前根节点

2. 如果p和q分别在当前根节点的左右子树两边,则当前节点就是公共祖先,因为不可能在某一边的子树里找到公共祖先

3. 如果p,q在同一颗子树下(比如左子树),就继续向子树的根节点递归

你可能感兴趣的:(leetcode,算法,leetcode,职场和发展)