【Java - J - 68-Ⅱ】树中两个节点的最低公共祖先-二叉树
题目描述lc实现DFS最近公共祖先的定义:设节点 rootroot 为节点p,q的某公共祖先,若其左子节点 root.leftroot.left 和右子节点 root.rightroot.right 都不是 p,q的公共祖先,则称 rootroot 是 “最近的公共祖先” 。(注:其左右节点可能是一个节点的祖先,但不是两个公共的)最近公共祖先出现的三种情况(没规定pq必须在左在右):①p和q在 root的子树中,且分列 root 的 异侧(即分别在左、右子树中);②p=root,且
复制链接