235. Lowest Common Ancestor of a Binary Search Tree | Java最短代码实现

原题链接：235. Lowest Common Ancestor of a Binary Search Tree
【思路】

本题拓展：Lowest
Common Ancestor of a Binary Tree 给定二叉搜索树的好处是除了叶子节点外，左子树的所有节点小于根节点，右子树的所有节点大于根节点。利用这一特性，当

(root.val -
p.val) * (root.val -q.val)不大于0时，p，q节点必然在root两侧，直接返回即可，否则往左或右子树继续递归：

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

27 / 27 test
cases passed. Runtime: 11
ms Your runtime beats 12.65% of javasubmissions.

欢迎优化！