雨落八千里

在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。有...