摘要: Q:为什么我在有些地方看到的是最小公共祖先? A:最小公共祖先是LCA(Least Common Ancestor)的英文直译,最小公共祖先与最近公共祖先只是叫法不同。 Q:什么是最近公共祖先(LCA)? A:最近公共祖先的概念是很好理解的。首先,你需要脑补出一棵树(它可以是二叉树,也可以是多叉树。 阅读全文
posted @ 2016-01-28 13:51 sllr15 阅读(6866) 评论(0) 推荐(2) 编辑