美文网首页
序列化二叉树

序列化二叉树

作者: 稀饭粥95 | 来源:发表于2018-08-30 00:24 被阅读6次

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

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;
    }
}

相关文章

  • 剑指offer刷题记录(C++版本)(之七)

    61.序列化二叉树??? 题目:请实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按...

  • JZ-061-序列化二叉树

    序列化二叉树 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树。二叉树的序列化是指:把一棵二叉树按照某种遍...

  • 二叉树的三种遍历方法

    二叉树的序列化 为了方便构造二叉树来验证我们的算法,这里先介绍下二叉树的序列化和反序列化。 序列化 先序遍历整颗二...

  • LeetCode:序列化二叉树

    面试题37. 序列化二叉树 请实现两个函数,分别用来序列化和反序列化二叉树。示例:你可以将以下二叉树: 序列化为 ...

  • 二叉树序列化和反序列化

    二叉树序列化和反序列化 前序 序列化和反序列化

  • 序列化二叉树

    题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 思路 二叉树的序列化就是采用前序遍历二叉树输出节点,再碰...

  • 面试题37:序列化二叉树

    题目 实现两个函数,分别用来序列化和反序列化二叉树 解题思路 序列化根据前序遍历的顺序序列化二叉树,从根节点开始,...

  • 剑指Offer-61 二叉树序列化

    请实现两个函数,分别用来序列化和反序列化二叉树 利用广度遍历实现二叉树的序列化和非序列化。核心思想:广度遍历

  • 剑指Offer Java版 面试题37:序列化二叉树

    题目:请实现两个函数,分别用来序列化和反序列化二叉树。可以根据前序遍历的顺序来序列化二叉树。在遍历二叉树碰到nul...

  • 37:序列化二叉树

    题目37:序列化二叉树 请实现两个函数,分别用来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件...

网友评论

      本文标题:序列化二叉树

      本文链接:https://www.haomeiwen.com/subject/dbvlwftx.html