二叉树的最近公共祖先

/*
 * 思路：
 * 使用Java Stream和自定义类来保存遍历状态和查找结果。
 * 1. 通过流式计算遍历二叉树。
 * 2. 使用Optional保存查找结果。
 * 3. 如果左子树和右子树都有结果，返回当前节点。
 * 4. 否则返回有结果的一边。
 */
import java.util.Optional;
import java.util.stream.Stream;
 
public class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        return find(root, p, q).orElse(null);
    }
 
    private Optional<TreeNode> find(TreeNode root, TreeNode p, TreeNode q) {
        if (root == null) {
            return Optional.empty();
        }
        if (root == p || root == q) {
            return Optional.of(root);
        }
        Optional<TreeNode> left = find(root.left, p, q);
        Optional<TreeNode> right = find(root.right, p, q);
        if (left.isPresent() && right.isPresent()) {
            return Optional.of(root);
        }
        return left.isPresent() ? left : right;
    }
}