LeetCode 331. Verify Preorder Serialization of a Binary Tree

最新推荐文章于 2025-08-21 20:43:22 发布

Cloud陈

最新推荐文章于 2025-08-21 20:43:22 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/shengyingpo/article/details/62447793

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一个用于验证给定字符串是否为有效序列化的算法实现。该算法通过分析输入字符串中的节点和空节点标记来判断其有效性。核心代码使用了Java语言，并采用了一种简洁的方法来处理字符串，最终返回布尔值以表明序列的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public boolean isValidSerialization(String preorder) {
        String[] s = preorder.split(",");
        int nulls = 1;
        for (String str : s) {
        	if (--nulls < 0) return false;
        	if (!str.equals("#")) nulls += 2;
        }
        return nulls == 0;
    }
}