LeetCode Python优秀题解——剑指 Offer 37. 序列化二叉树

本系列旨在对比不同LeetCode的解题方法效率，占用空间等方面的区别，希望帮助大家能够精进代码水平，用更好的思维与方法去解题。其中的部分解题可能涉及代码的奇技淫巧，我回尽量给大家解释，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！

本系列的资源消耗数据由LeetCode给出，但是LeetCode的评价会有20ms左右的波动，这里列出的只是显示的最优成绩，但是直接复制这里的结果不一定能跑出同样的成绩。
题目：

请实现两个函数，分别用来序列化和反序列化二叉树。

示例: 

你可以将以下二叉树：

    1
    / \
  2   3
      / \
    4   5

序列化为 "[1,2,3,null,null,4,5]"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof
解释：

这道题目虽然是一道标注为困难的问题，但是其实并不是很难，只需要注意输入输出的类型，我在这里被坑了好久，deserialize(self, data)输入的data居然是str。。。。

此题正解是运用BFS的思想逐步构建，但是这里又有一个奇技淫巧，即LeetCode的树在判断时会自走转换成str。。。所以deserialize直接返回data就够了，我听说华为笔试时不太看写的内容只看答案，可以记着这个漏洞，临时抱佛脚之用。

正解ÿ