2017年7月3日
最近公共祖先
摘要： LCA算法 朴素算法 也就是我们所说的暴力算法，大致的思路是从树根开始，往下迭代，如果当前结点比两个结点都小，那么说明要从树的右子树中找；相反则从左子树中查找；直到找到一个结点在当前结点的左边，一个在右边，说明当前结点为最近公共祖先，如果一个结点是另外一个结点的祖先，那么返回前面结点的父亲结点即可。 阅读全文
posted @ 2017-07-03 15:14 banananana 阅读(500) 评论(0) 推荐(0) 编辑