验证二叉树的前序序列化

/*
 * 思路：
 * 1. 使用流处理来遍历节点和处理空位计数。
 * 2. 同样的逻辑，遇到非空节点时，计数器减1然后增加2，遇到空节点时只需减1。
 * 3. 在所有元素遍历完后，计数器应该为0。 
 */
import java.util.stream.Stream;
 
public class Solution {
    public boolean isValidSerialization(String preorder) {
        int[] slots = {1}; // 初始化空位
 
        // 使用流处理节点
        boolean valid = Stream.of(preorder.split(",")).allMatch(node -> {
            // 遍历到一个节点，空位-1
            slots[0]--;
            // 如果空位小于0，说明节点过多，不是有效的序列化
            if (slots[0] < 0) return false;
            // 非空节点可以提供两个新的空位
            if (!node.equals("#")) slots[0] += 2;
            return true;
        });
 
        // 最终应该没有多余的空位
        return valid && slots[0] == 0;
    }
}