二叉树的最近公共祖先

思路：

如何从底向上遍历？
遍历整棵树，还是遍历局部树？
如何把结果传到根节点的？

1、利用回溯实现自底向上搜索，查找最近公共祖先。
后序遍历就是一个回溯过程，最先处理的节点一定是叶子节点。

2、怎样判断节点p和节点q的最近公共祖先呢?
(1)、某个节点是节点p和节点q的公共祖先：如果找到一个节点，发现左子树出现节点p，右子树出现节点q。或者左子树出现节点q,右子树出现节点p,则该节点就是节点p和节点q的最近公共祖先。
(2)节点p或节点q是节点p和节点q的公共祖先：某一个节点左/右子树出现p/q，右/左子树为空

递归法

1、确定递归函数的参数和返回值:

需要递归函数的返回值来告诉我们是否找到了节点p和节点q，那么返回值类型理应是bool型。

但是我们如果找到了最近公共祖先，还要返回最近公共祖先这个节点。

怎么办呢，那就利用题目所给的TreeNode* ,如果遇到了p或者q,就把p或者q返回，代表找到了(true)。如果没遇到就返回空，代表没找到(false)

TreeNode* lowestCommonAncestor(TreeNode* root,TreeNode* p,TreeNode* q);

2、确定终止条件
如果找到了节点p或者q，或者遇到了空节点，就返回

if(root==p||root==q||root==NULL) return NULL;

3、确定单层递归的逻辑

TreeNode* left = lowestCommonAncestor