二叉树的最近公共祖先

题目分析

首先，排除到只有一个点或者没有点的情况。
然后，从根节点开始搜索。如果当前节点本身是 p 或 q 中的一个，我们会将变量 mid 标记为 true，并继续搜索左右分支中的另一个节点。如果左分支或右分支中的任何一个返回 true，则表示在下面找到了两个节点中的一个。

代码如下：

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
       if(!root|| root==q || root==p) return root;
       TreeNode *left=lowestCommonAncestor(root->left,p,q);
       TreeNode *right=lowestCommonAncestor(root->right,p,q);
      if(left&&right)return root;
      else
      return left?left:right;
    }
};

运行结果