查找最近公共祖先(LCA)

一、问题 　　求有根树的任意两个节点的最近公共祖先（一般来说都是指二叉树）。最近公共祖先简称LCA（Lowest Common Ancestor）。例如，如下图一棵普通的二叉树。 　　　　 　　 ...