若 root 是 p, q 的 最近公共祖先 ,则只可能为以下情况之一: p 和 q 在 root 的子树中,且分列 root 的 异侧(即分别在左、右子树中);p = root ,且 q 在 root 的左或右子树中;q = root ,且 p 在 root 的左或右子树中; 当 left 和 right 同时为空 :说明 root 的左 / 右子树中都不包含 p,q ,返回 null ; 当 left 和 right 同时不为空 :说明 p, q 分列在 root 的 异侧 (分别在 左 / 右子树),因此 root 为最近公共祖先,返回 root ; 当 left 为空 ,right ...