给定一个二叉搜索树，找到该树中两个指定点的最近公共祖先

 

/**

 * Definition for a binary tree node.

 * public class TreeNode {

 *     int val;

 *     TreeNode left;

 *     TreeNode right;

 *     TreeNode(int x) { val = x; }

 * }

 */

 

class Solution {

    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {

        while(true){

 if(p.val<root.val&&q.val<root.val){

           root=root.left;

       }else if(p.val>root.val&&q.val>root.val)

       {

           root=root.right;

       }else return root;

 

        }

      

    }

}