剑指 Offer.68.I-二叉搜索树的最近公共祖先

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        while(root != null) {
            if(root.val < p.val && root.val < q.val) // p,q 都在 root 的右子树中
                root = root.right; // 遍历至右子节点
            else if(root.val > p.val && root.val > q.val) // p,q 都在 root 的左子树中
                root = root.left; // 遍历至左子节点
            	// 当p,q位于异侧或者p与root相等，或者q与root相等 
            	// 通过排除不可行解搜索得到可行解
            else break;
        }
        return root;
    }
}