剑指offer-树中两个节点的最低公共祖先

题目：求树中两个节点的最低公共最新。

分析：这到底是怎样的树，影响了解决算法。

第一种，二叉搜索树。

二叉搜索树的特点，左子树都比根节点小，右子树都比根节点大。

那么最低得公共祖先的性质就是第一个在两个节点值中间的节点。如果节点比两个节点都大，说明最低公共祖先在左子树上，如果节点比两个节点都小，说明最低公共祖先在右子树上。

第二种，普通的树，但是有指向父节点的指针。

这样就变成了求两个链表的第一个公共祖先了。

第三种，普通树。

先求根节点分别到两个节点的路径，用路径就做出来两个链表了。然后求两个链表的公共节点。

衍生问题，求根节点到目标节点的路径。