剑指 Offer 68

public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if((root.val-p.val)*(root.val-q.val)<=0) return root;
        if(p.val<root.val&&q.val<root.val) return lowestCommonAncestor(root.left,p,q);
        return lowestCommonAncestor(root.right,p,q);
    }

 递归

我的前方是万里征途，星辰大海！！
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/taoyuxin/p/13544530.html