60.序列化二叉树《剑指Offer》(Java版)

待我称王封你为后i 2022-01-30 14:01 142阅读 0赞

## 题目描述 ##

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

/*
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
    
        public TreeNode(int val) {
            this.val = val;
    
        }
    
    }
    */
    public class Solution {
        public int index = -1;
        String Serialize(TreeNode root) {
            StringBuffer sb = new StringBuffer();
            if(root == null){
                sb.append("#,");
                return sb.toString();
            }
            sb.append(root.val + ",");
            sb.append(Serialize(root.left));
            sb.append(Serialize(root.right));
            return sb.toString();
      }
        TreeNode Deserialize(String str) {
            index++;
           int len = str.length();
            if(index >= len){
                return null;
            }
            String[] strr = str.split(",");
            TreeNode node = null;
            if(!strr[index].equals("#")){
                node = new TreeNode(Integer.valueOf(strr[index]));
                node.left = Deserialize(str);
                node.right = Deserialize(str);
            }
             
            return node;
      }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 序列化二叉树

[剑指offer题型分类及各题的解题思路与代码（<---点我跳转 ^ - ^）][offer_---_ _ -] 1、题目描述请实现两个函数，分别...

小灰灰/ 2024年04月17日 06:24/ 0 赞/ 67 阅读

相关剑指 Offer 37. 序列化二叉树

题目请实现两个函数，分别用来序列化和反序列化二叉树。示例: ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

我不是女神ヾ/ 2022年11月21日 01:09/ 0 赞/ 172 阅读

相关序列化二叉树 java_剑指offer 序列化二叉树

题目描述：请实现两个函数，分别用来序列化和反序列化二叉树。分析：根据前序遍历的顺序来进行序列化，前序遍历是从根结点开始，在遍历二叉树碰到null指针时，就将其序列化

刺骨的言语ヽ痛彻心扉/ 2022年10月23日 11:29/ 0 赞/ 469 阅读

相关剑指OfferJZ61：序列化二叉树-java版

剑指OfferJZ61：序列化二叉树-java版 JZ61:请实现两个函数，分别用来序列化和反序列化二叉树 JZ61:请实现两个函数，分别用来序列化

我就是我/ 2022年10月19日 08:07/ 0 赞/ 91 阅读

相关剑指offer（C++）——序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树解释：序列化的意思是指将一些特定的数据结构，变成有格式信息的字符串。例如对一个链表，可以将1->2->

柔情只为你懂/ 2022年06月17日 06:17/ 0 赞/ 193 阅读

相关剑指Offer-序列化反序列化二叉树

转自[http://cuijiahua.com/blog/2018/01/basis\_61.html][http_cuijiahua.com_blog_2018_01_ba

た入场券/ 2022年05月22日 04:42/ 0 赞/ 198 阅读

相关剑指Offer-序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树。示例二叉树序列化 {8,4,,3,,2} 反序列化 ![二叉树反序列化][wa

墨蓝/ 2022年04月24日 21:40/ 0 赞/ 193 阅读

相关【剑指Offer】序列化二叉树

题目链接：[https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&tqId=11

﹏ヽ暗。殇╰゛Y/ 2022年03月14日 14:26/ 0 赞/ 206 阅读

相关 60.序列化二叉树《剑指Offer》(Java版)

题目描述 > 请实现两个函数，分别用来序列化和反序列化二叉树 / public class TreeNode { int v

待我称王封你为后i/ 2022年01月30日 14:01/ 0 赞/ 143 阅读

相关剑指offer：序列化二叉树

试题：请实现两个函数，分别用来序列化和反序列化二叉树代码：二叉树有三种遍历方式前序，中序，后序；而在其中中序遍历完以后根节点是第一个便利的，有利于我们重新构建

亦凉/ 2021年06月24日 16:10/ 0 赞/ 367 阅读