序列化二叉树

请实现两个函数,分别用来序列化和反序列化二叉树

public class Solution {
    int index=-1;
    public String Serialize(TreeNode root) {
        StringBuilder strb = new StringBuilder();
        if(root==null){
            strb.append("#,");
            return strb.toString();
        }
        strb.append(root.val);
        strb.append(",");
        strb.append(Serialize(root.left));
        strb.append(Serialize(root.right));
        return strb.toString();
        
    }

    public TreeNode Deserialize(String str) {
        index++;
        String stra[] = str.split(",");
        TreeNode node = null;
        if(!stra[index].equals("#")){
            node = new TreeNode(Integer.valueOf(stra[index]));
            node.left = Deserialize(str);
            node.right=Deserialize(str);
        }
        return node;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目37:序列化二叉树 请实现两个函数,分别用来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件...
    stoneyang94阅读 282评论 0 0
  • 本系列导航:剑指offer(第二版)java实现导航帖 面试题37:序列化二叉树 题目要求:实现两个函数,分别用来...
    ryderchan阅读 1,507评论 0 1
  • 本文首发于我的个人博客:尾尾部落 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 解题思路 对于序列化:...
    繁著阅读 448评论 0 1
  • 请实现两个函数,分别用来序列化和反序列化二叉树 语言java算法分析: 我们可以采用先序遍历的思想,只是在这里需要...
    克里斯加德纳阅读 655评论 0 50
  • 题目描述请实现两个函数,分别用来序列化和反序列化二叉树
    GoDeep阅读 210评论 0 0

友情链接更多精彩内容