找两个节点在树里面的最低公共祖先

有很多方法，是一组题目。

 

如果是二叉搜索树，那么比较两个节点跟root，都大或者都小的话，都在一边，否则各自一边。

 

如果是由回溯指针，可以演变成找链表第一个共同节点。

 

如果普通树，可以用递归的方法，左子树和右子树分别返回。

也可以借助辅助内存，把路径记下来，然后比较路径，得到最低公共祖先。