HolseLee

摘要： 本博文转自http://www.cnblogs.com/JVxie/p/4854719.html，转载请注明出处 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就 阅读全文