【题目来源】

https://leetcode.cn/problems/serialize-and-deserialize-binary-tree/

按层次遍历二叉树并且序列化：

输入一个字符串，其中”#”表示空，输出一个按层遍历的二叉树链表，并返回头节点

输入：

1 2 # # 3 4 # # 5 # #

输出：

1 2 3 4 5