weixin_44522651的博客

leecode 236.二叉树的最近公共祖先 最近公共祖先的定义： 设节点 root为节点 p, q的某公共祖先，若其左子节点 root.left 和右子节点 root.right 都不是 p,q 的公共祖先，则称 root是 “最近的公共祖先” 。 题解 思路： 递归解析： 1.终止条件：       当越过叶节点，则直接返回 nullnull ；       当 rootroot 等于 p, q ，则直接返回 root ； 2.递推工作：       开启递归左子节点