【栈、树、字符串、二叉树-中等】331. 验证二叉树的前序序列化

最新推荐文章于 2025-12-19 16:34:09 发布

原创最新推荐文章于 2025-12-19 16:34:09 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

刷题专栏收录该内容

643 篇文章

订阅专栏

本文介绍了一种通过字符串序列化二叉树的方法，并提供了一个用于验证序列化字符串是否有效的Python实现。该方法使用广义二叉树的概念，通过递归判断序列化字符串的有效性。

【题目】
【代码】
在这里插入图片描述

class Solution:
    def isValidSerialization(self, preorder: str) -> bool:
        queue=[]
        c=preorder.split(",")
        if len(c)%2==0 or (preorder[0]=="#" and len(preorder)>1):
            return False
        cnt=0
        while c:
            temp=c.pop(0)
            queue.append(temp)
            if  len(queue)>=3 and queue[-1]==queue[-2] and queue[-1]=="#":
                while len(queue)>=3 and queue[-1]==queue[-2] and queue[-1]=="#":
                    queue.pop(-1)
                    queue.pop(-1)
                    queue.pop(-1)
                    if queue:
                        queue.append("#")
        return queue==[] or queue==['#']