剑指offer37.序列化二叉树

思路:如果序列化是从根节点开始的,那么相应的反序列化的在根节点的数值读出来的时候就可以开始了。所以我们根据前序遍历来序列化二叉树,因为前序遍历是从根节点开始的。同时二叉树碰到空指针时要把空指针化成一个特殊的字符,如',$,$,3,5,$,$,6,$,$"分析如何反序列化来总结反序列化的过程。递归解决。

你可能感兴趣的:(剑指offer37.序列化二叉树)