二叉搜索树的最近公共祖先

/*
 * 题目思路：
 * 使用 Java Stream 实现思路与普通方法相同，我们主要是利用 Stream API
 * 的 lambda 表达式和流操作来实现递归逻辑。
 */
import java.util.Optional;
 
public class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        // 辅助函数判断节点是否为 LCA
        Optional<TreeNode> findLCA(TreeNode node, TreeNode p, TreeNode q) {
            if (node == null) return Optional.empty();
            if (p.val < node.val && q.val < node.val) {
                return findLCA(node.left, p, q);
            } else if (p.val > node.val && q.val > node.val) {
                return findLCA(node.right, p, q);
            } else {
                return Optional.of(node);
            }
        }
 
        return findLCA(root, p, q).orElse(null);
    }
}