原创 二叉樹的序列化和反序列化

便於存儲將二叉樹等數據結構轉化爲字符串的形式的磁盤中存儲,使用的時候再由字符串轉換爲二叉樹結構即可。下文以先序遍歷爲例實現二叉樹的序列化及反序列化。 此外由於結點val的長度未知,避免歧義,在序列化的過程中在每一個節點結束位置都插入 !字