LeetCode 235. 二叉搜索树的最近公共祖先

class Solution {
    
public:
    TreeNode* result=NULL;
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        
        if(root==NULL) return root;
        else
        {   
             find(root,p,q);
            return result;
         }
    }
    
  void find(TreeNode* root, TreeNode* p, TreeNode* q)
   {
     if((root->val-p->val)*(root->val-q->val)<=0){
         result=root;
     }
      else if(root->val>p->val && root->val>q->val ){
          find(root->left,p,q);
      }
      else {
          find(root->right,p,q);
      }
   }
                       
};

思路：题干给的是都说二叉树，所以可以知道当前节点的左子节点的值小于该节点值，右子节点的值大于该节点值。

又一个节点可以是自己的祖先，故在条件判断时考虑0的情况；然后就是遍历左右树，同样根据数据的情况来进行条件判断。