面试题50：树中两个节点的最低公共祖先

当每个节点都有指向父节点的指针时，可转换成两个链表的公共祖先。

当该树是一个二叉搜索树时，需要从树的根节点开始于两个输入的节点比较。如果当前节点的值都比两个节点的值大，那么最低的公共祖先一定在该节点的左子树中，如果都小则在右子树中。利用递归直到找到当前结点的值位于两个节点的中间那么这个便是最低的公共祖先；当该树是一个二叉搜索树时，