不接受二叉搜索树代码的最低共同祖先

Question

public class Solution {
public TreeNode lowestCommonAncestor(TreeNode root,TreeNode p,TreeNode q) {
    int max = Math.max(p.val, q.val);
    int min = Math.min(p.val, q.val);
    while(max<root.val) {
        root=root.left;
    }    
    while (min>root.val) {
        root=root.right;
    }      
    return root;
}
}

public class Solution {
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
    int max = Math.max(p.val, q.val);
    int min = Math.min(p.val, q.val);
    while (max<root.val||min>root.val) {
         root=root.val<min?root.right:root.left;
    }      
    return root;
}
}

如果我拆分while循环，有什么不同吗？谢了！

Answer 1

原因是第一次尝试只有在向左完成后才会向右，这意味着任何向右然后向左的目标节点都无法到达。

例如：

      3
 2         8
         6
        5 7
       4

在上面的树中，4和7的最低共同祖先是6，但达不到。