二叉树中第二小的节点

/*
 * 思路：
 * 1. 使用广度优先搜索遍历整棵树，收集所有节点的值。
 * 2. 使用 Stream 处理节点值的集合，首先找出最小值，然后过滤掉最小值，找出剩余值中的最小值。
 * 3. 如果找不到第二小的值，返回 -1。
 */
import java.util.*;
import java.util.stream.*;
public class Solution {
    public int secondMinimumValue(TreeNode root) {
        Set<Integer> values = new HashSet<>();
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while (!queue.isEmpty()) {
            TreeNode node = queue.poll();
            values.add(node.val);
            if (node.left != null) queue.add(node.left);
            if (node.right != null) queue.add(node.right);
        }
        int min1 = values.stream().min(Integer::compare).orElse(Integer.MAX_VALUE);
        int min2 = values.stream().filter(v -> v > min1).min(Integer::compare).orElse(-1);
        return min2;
    }
}