Silver

摘要： 算法思路 我们遍历整颗二叉树，定义F(x)表示x节点的子树或本身是否包含p节点或q节点，如果包含即为true。那么符合条件的最近公共祖先x一定满足如下条件： F(x->lchild)&&F(x->rchild) || ((x=p||x=q)&&F(x->lchild)||F(x->rchild)) 阅读全文