该博客主要讲解了LeetCode 499题目的解决方案，即如何使用Java进行二叉树的序列化和反序列化。作者采用了左神的方法，利用下划线作为节点间的占位符，用井号表示空指针，确保序列化和反序列化的规则一致性。文中通过一个先序遍历的例子展示了序列化过程，并探讨了Java中`add()`与`offer()`方法的区别，它们都是向队列尾部插入元素，但在超出队列限制时，`add()`会抛出异常，而`offer()`则会返回false。
一、题目
分析：
用一定方式记录二叉树成字符串，然后再将字符串解析成二叉树
无所谓遍历顺序，先序、中序、后续都可以，甚至按层遍历也是可以的，只要前后规则一致就是可以的
然后我是采用左神的方法，节点之间使用_占位符，空指针用#表示，否则不是很难知道左右子树什么时候终止，左神机智
一个小例子
比如这个，按照先序遍历序列化结果为：0_1_3_#_#_#_2_#_4_#_#
然后反序列化的时候，根据占位符和表示空的符号就可以生成一棵二叉树
二、代码实现(java)
知识点：
看API：
add（）：Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will never throw
最低0.47元/天 解锁文章
扫一扫
539
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
