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

 

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

 

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

 

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

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