二叉樹序列化和反序列化的兩種方式

介紹 二叉樹的序列化和反序列化,有兩種方式:java 第一種方式在將二叉樹序列化爲數組的時候,須要標記空指針爲特殊符號,這樣在反序列化的時候,就能夠根據這些符號和序列方式來肯定一顆二叉樹。 第二種方式在序列化的時候,不須要標記特殊符號,這樣序列化出來的就是一個純數組或者字符串,可是這樣的數組即便知道序列方式,也是沒法反序列化出來的,必須使用中序+先序,或者中序+後續的兩個數組,才能將其反序列化。
相關文章
相關標籤/搜索