[剑指offer] 序列化二叉树
本文首发于我的个人博客:尾尾部落 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 解题思路 对于序列化:使用前序遍历,递归的将二叉树的值转化为字符,并且在每次二叉树的结点不为空时,在转化val所得的字符之后添加一个','作为分割; 对于空节点则以 '#,' 代替。 对于反序列化:将字符串按照“,”进行分割,插入到队列中,然后依次从队列中取出字符建立节点,递归创建一个二叉树。 参考代码 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.Queue; import java.util.LinkedList; public class Solution { String Serialize(TreeNode root) { if(root == null){ return "#,"; } StringBuffer res = new...