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