/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int pnum,qnum,count;
    void dfs(TreeNode*root,int rnum){	//判断p,q位于左孩子、右孩子、异侧
        if(!root)   return ;
        dfs(root->left,rnum);
        if(root->val==rnum)   return;	//剪枝操作，只需要判断左边有无p,q，中序遍历
        if(root->val==pnum||root->val==qnum)    count+=1;
        dfs(root->right,rnum);
    }
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        pnum=p->val;
        qnum=q->val;
        while(root){
            count=0;
            dfs(root,root->val);
           // cout<<root->val<<" "<<"count="<<count<<endl;
            if(root!=p&&root!=q){
                if(count==2)    root=root->left;
                else if(count==0)  root=root->right;
                else    break;
            }
            else break;
        }
        return root;
    }
};

2.递归（参考大佬的解法，极大优化时间复杂度，减少冗余操作

附上大佬力扣题解：
剑指 Offer 68 - II. 二叉树的最近公共祖先（DFS ，清晰图解）

递归：（1）终止条件；（2）递归工作；（3）返回值。

这里返回值有四种情况，原来直接返回结点就好了。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if(root==NULL||root==p||root==q){
            return root;
        }
        TreeNode*left=lowestCommonAncestor(root->left,p,q);
        TreeNode*right=lowestCommonAncestor(root->right,p,q);
        if(left==NULL){
            return right;
        }
        if(right==NULL){
            return left;
        }
        return root;
    }
};