【剑指Offer】61序列化二叉树

向右看齐 2022-04-05 05:00 195阅读 0赞

## 题目描述 ##

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

时间限制：1秒；空间限制：32768K

## 解题思路 ##

序列化指的是根据前序遍历规则遍历二叉树为字符串；反序列化指的是根据前序遍历规则依据字符串重新构造成二叉树。

并且当在遍历二叉树碰到Null指针时，这些Null指针被序列化为一个特殊的字符 “\#”。

本题可采用递归思路求解。

# -*- coding:utf-8 -*-
    # class TreeNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None
    class Solution:
        def __init__(self):
            self.flag = -1
        
        def Serialize(self, root):
            # write code here
            if root==None:
                return '#,'
            return str(root.val)+','+self.Serialize(root.left)+self.Serialize(root.right)
        
        def Deserialize(self, s):
            # write code here
            self.flag += 1
            l = s.split(',')
            if self.flag >= len(s):
                return None
            root = None
            # 遇到为空的元素，输出None跳出递归
            if l[self.flag] != '#':
                root = TreeNode(int(l[self.flag]))
                root.left = self.Deserialize(s)
                root.right = self.Deserialize(s)
            return root

发表评论取消回复

表情：

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

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

相关阅读

相关剑指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 阅读

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

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

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

相关剑指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】61序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树时间限制：1秒；空间限制：32768K 解题思路序列化指的是根据前序遍历规则遍历二叉树为字符串；反序

向右看齐/ 2022年04月05日 05:00/ 0 赞/ 196 阅读

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

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

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

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

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

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