【刷爆LeetCode】六月算法集训（19）二叉树

题目来源于知识星球—英雄算法联盟，六月算法集训专题

前言

跟随英雄算法联盟博主—英雄哪里出来，每天完成相应的算法练习，一个月后，必定会有所成长！

---

一、331.验证二叉树的前序序列化（中等）

1.题目描述

2.解题思路

本题看的题解：
先将字符串拆分开。如果碰到了两个#，那么就是遇到了叶子节点，那就
将现在的根结点改成#。如果最后只剩下一个#，那就是有效的。

3.代码演示（C++）

class Solution 
{
public:
    bool isValidSerialization(string preorder) 
    {
        vector<string> s;
        for (int i = 0, j = 0; i < preorder.size(); i = j + 1) 
        {
            j = i;
            while (j < preorder.size() && preorder[j] != ',') ++j;
            s.push_back(preorder.substr(i, j - i));
            int last = s.size() - 1;
            while (s.size() >= 3 && s[last] == "#" && s[last - 1] == "#") 
            {
                s[last - 2] = "#";
                s.pop_back();
                s.pop_back();
                last = s.size() - 1;
            }
            if (s.size() == 2 && s[0] == "#" && s[1] == "#") return false;
        }
        return s.size() == 1 && s[0] == "#";
    }
};

4.题目链接

题目传送门

---

二、297.二叉树的序列化与反序列化（困难）

1.题目描述

2.解题思路

接下来的三个题都是一个类型的，先记录一下！

3.代码演示（C++）

4.题目链接

题目传送门

---

三、剑指 Offer 37.序列化二叉树（困难）

1.题目描述

2.解题思路

不会做也要先记录一下吖！

3.代码演示（C++）

4.题目链接

题目传送门

---

四、剑指 Offer II 048.序列化与反序列化二叉树（困难）

1.题目描述

2.解题思路

此处省略五个字（又是困难题）！

3.代码演示（C++）

4.题目链接

题目传送门

---

总结

每天跟随英雄哥学习相关的算法，一个月会收获很多，如果你想了解更多关于知识星球的内容，欢迎联系我！