摘要： 递归 最近公共祖先定义：设节点 root 为节点 p，q 的某公共祖先，若其左子节点 root.left 和右子节点root.right 都不是 p,q 的公共祖先，则称 root 是“最近的公共祖先”。 若 root是 p,q的 最近公共祖先 ，则只可能为以下情况之一 如果p和q在节点root的两 阅读全文