【题37】序列化二叉树

Myth丶恋晨 2022-03-06 11:18 153阅读 0赞

【题目】  
请实现两个函数，分别用来序列化和反序列化二叉树  
【思路】  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]  
【实现】

/*
    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("null,");
                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++;
            String[] strr = str.split(",");
            TreeNode node = null;
            if(!strr[index].equals("null")){
                node = new TreeNode(Integer.valueOf(strr[index]));
                node.left = Deserialize(str);
                node.right = Deserialize(str);
            }
            return node;
      }
    }

参考  
1.《剑指offer》

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]: /images/20220303/d9b2cdb016f34eb39a45dc1a9c38048b.png

发表评论取消回复

表情：

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

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

相关阅读

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

剑指 Offer 37. 序列化二叉树解题思路代码解题思路都用层级遍历。详情见书`P257` 代码 / De

旧城等待，/ 2023年10月05日 21:09/ 0 赞/ 33 阅读

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

题目： > 请实现两个函数，分别用来序列化和反序列化二叉树。示例: 你可以将以下二叉树： 1 / \ 2

冷不防/ 2022年12月28日 12:38/ 0 赞/ 119 阅读

相关《剑指Offer》37：序列化二叉树

题目请实现两个函数，分别用来序列化和反序列化二叉树。分析我们清楚可以通过前序遍历序列和中序遍历序列创造出一棵二叉树。因此，我们可以先把一棵二叉树序列化成一个

﹏ヽ暗。殇╰゛Y/ 2022年12月10日 01:17/ 0 赞/ 152 阅读

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

[NowCoder][] 题目描述请实现两个函数，分别用来序列化和反序列化二叉树。解题思路手写结构 import java.util.;

一时失言乱红尘/ 2022年11月29日 03:09/ 0 赞/ 127 阅读

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

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

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

相关 LeetCode | 面试题37. 序列化二叉树【剑指 Offer】【Python】

问题 [力扣][Link 1] 请实现两个函数，分别用来序列化和反序列化二叉树。示例: 你可以将以下二叉树： 1 / \

╰半夏微凉°/ 2022年11月04日 08:20/ 0 赞/ 129 阅读

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

2021-06-30 LeetCode每日一题链接：[https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lc

蔚落/ 2022年10月11日 13:31/ 0 赞/ 245 阅读

相关【剑指offer】面试题37：序列化二叉树

题目请实现两个函数，分别用来序列化和反序列化二叉树思路使用前序遍历来序列化二叉树，当碰到子节点为null的时候，用特殊字符’$’来表示。 ps：也可以使用

逃离我推掉我的手/ 2022年06月11日 02:54/ 0 赞/ 149 阅读

相关【剑指offer】面试题37：序列化二叉树

> 题目：请实现两个函数，分别用来序列化和反序列化二叉树。如果二叉树的序列化是从根节点开始的，那么相应的反序列化在根节点的数值读出来的时候就可以开始了。因此，我们根据前序

ゞ浴缸里的玫瑰/ 2022年03月27日 05:30/ 0 赞/ 169 阅读

相关【题37】序列化二叉树

【题目】请实现两个函数，分别用来序列化和反序列化二叉树【思路】 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_

Myth丶恋晨/ 2022年03月06日 11:18/ 0 赞/ 154 阅读