【题目来源】

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

请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。

现在给你一颗树，请你将它转化为字符串形式，空节点用#代替

输入：

12##34##5##

输出：(按前序遍历输出)

1 2 3 4 5
12##34##5##