235. Lowest Common Ancestor of a Binary Search Tree

二叉搜索树节点的公共祖先

还是老套路，将树分为三部分

代码

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
         //二分查找方法，首先是根节点处判断,两个节点是在根节点的两边，还是同样在左边，还是右边的情况
        if(root==null ) return null;
        //p 代表小点， q 代表大节点
        if(p.val>q.val) {
            TreeNode tmp = p;
            p = q;
            q = tmp;
        }
        //可以直接返回该节点的出的数组
      //  if((p.val<=root.val && q.val>=root.val) ||(p.val>=root.val &&q.val<=root.val)){
       
        if(p.val<=root.val  &&  q.val>=root.val){
            return root;
        }
      
        //在左边子树进行判断
      //  if((p.val<root.val && q.val<root.val) || (q.val<root.val && p.val<root.val))
        
        if(p.val<root.val && q.val<root.val)
        {
            
            return lowestCommonAncestor(root.left,p,q);
        }
        
        //if((p.val>root.val && q.val>root.val) ||(p.val>root.val && q.val>root.val)){
        if(p.val>root.val && q.val>root.val){
            return lowestCommonAncestor(root.right,p,q);
        }
        //在右边子树进行判断
     return null;
        
    }
}

简化上述代码

按照简化的代码体系结构
后根遍历的思想方法

struct node *lca(struct node* root, int n1, int n2) 
{ 
    if (root == NULL) return NULL; 
  
    // If both n1 and n2 are smaller than root, then LCA lies in left 
    if (root->data > n1 && root->data > n2) 
        return lca(root->left, n1, n2); 
  
    // If both n1 and n2 are greater than root, then LCA lies in right 
    if (root->data < n1 && root->data < n2) 
        return lca(root->right, n1, n2); 
  
    return root; 
}