Reference：
http://blog.csdn.net/v_july_v/article/details/18312089
http://leetcode.com/2011/07/lowest-common-ancestor-of-a-binary-tree-part-ii.html
(1) Is the tree a BST or not?
BST的话，我们就能按照BST的定义思考了。当前遍历的node如果比我们要找的两个点都大，说明那两个点都在当前node的左边，所以这两个node的祖先肯定在当前node的左边，所以往左边找。反之，往右边找。如果这两个点一个大于当前node一个小于当前node，说明当前node就是LCA。 如果这两个点一个是另一个的祖先，那么这个点就是LCA。
代码如下：
}
}
（2）那如果不是BST呢？一般Binary Tree.
a. Tree结构中没有parent域。
递归找。
代码如下：
}
b. 如果有parent域。
转化为两个linkedlist的交点问题。
代码如下：
a = a + b;
b = a - b;
a = a - b;
}
Node getLCA(Node p, Node q){
swap(h1, h2);
swap(p, q);
}
q = q.parent;
p = p.parent;
q = q.parent;
}
}
b = a - b;
a = a - b;
}
Node getLCA(Node p, Node q){
swap(h1, h2);
swap(p, q);
}
q = q.parent;
p = p.parent;
q = q.parent;
}
}