golang力扣leetcode 297.二叉树的序列化与反序列化

简介: golang力扣leetcode 297.二叉树的序列化与反序列化

297.二叉树的序列化与反序列化

297.二叉树的序列化与反序列化

题解

题目:给你一个二叉树,序列化从一个string字符串,再从一个string字符串还原出二叉树

思路:

1.序列化:前序遍历,根左右
2.反序列化:递归,根左右

代码

type TreeNode struct {
  Val   int
  Left  *TreeNode
  Right *TreeNode
}
type Codec struct{}
func Constructor() (_ Codec) {
  return
}
func (Codec) serialize(root *TreeNode) string {
  ss := make([]string, 0)
  var dfs func(*TreeNode)
  dfs = func(root *TreeNode) {
    if root == nil {
      ss = append(ss, "null")
      return
    }
    ss = append(ss, strconv.Itoa(root.Val))
    dfs(root.Left)
    dfs(root.Right)
  }
  dfs(root)
  return strings.Join(ss, ",")
}
func (Codec) deserialize(data string) *TreeNode {
  ss := strings.Split(data, ",")
  var build func() *TreeNode
  build = func() *TreeNode {
    if ss[0] == "null" {
      ss = ss[1:]
      return nil
    }
    val, _ := strconv.Atoi(ss[0])
    ss = ss[1:]
    return &TreeNode{val, build(), build()}
  }
  return build()
}
目录
相关文章
|
4月前
【LeetCode 31】104.二叉树的最大深度
【LeetCode 31】104.二叉树的最大深度
37 2
|
4月前
【LeetCode 29】226.反转二叉树
【LeetCode 29】226.反转二叉树
34 2
|
4月前
【LeetCode 43】236.二叉树的最近公共祖先
【LeetCode 43】236.二叉树的最近公共祖先
31 0
|
4月前
【LeetCode 38】617.合并二叉树
【LeetCode 38】617.合并二叉树
28 0
|
4月前
【LeetCode 37】106.从中序与后序遍历构造二叉树
【LeetCode 37】106.从中序与后序遍历构造二叉树
32 0
|
4月前
【LeetCode 34】257.二叉树的所有路径
【LeetCode 34】257.二叉树的所有路径
35 0
|
4月前
【LeetCode 32】111.二叉树的最小深度
【LeetCode 32】111.二叉树的最小深度
27 0
|
3月前
|
JSON 数据格式 索引
Python中序列化/反序列化JSON格式的数据
【11月更文挑战第4天】本文介绍了 Python 中使用 `json` 模块进行序列化和反序列化的操作。序列化是指将 Python 对象(如字典、列表)转换为 JSON 字符串,主要使用 `json.dumps` 方法。示例包括基本的字典和列表序列化,以及自定义类的序列化。反序列化则是将 JSON 字符串转换回 Python 对象,使用 `json.loads` 方法。文中还提供了具体的代码示例,展示了如何处理不同类型的 Python 对象。
|
3月前
|
存储 安全 Java
Java编程中的对象序列化与反序列化
【10月更文挑战第22天】在Java的世界里,对象序列化和反序列化是数据持久化和网络传输的关键技术。本文将带你了解如何在Java中实现对象的序列化与反序列化,并探讨其背后的原理。通过实际代码示例,我们将一步步展示如何将复杂数据结构转换为字节流,以及如何将这些字节流还原为Java对象。文章还将讨论在使用序列化时应注意的安全性问题,以确保你的应用程序既高效又安全。
|
4月前
|
存储 Java
Java编程中的对象序列化与反序列化
【10月更文挑战第9天】在Java的世界里,对象序列化是连接数据持久化与网络通信的桥梁。本文将深入探讨Java对象序列化的机制、实践方法及反序列化过程,通过代码示例揭示其背后的原理。从基础概念到高级应用,我们将一步步揭开序列化技术的神秘面纱,让读者能够掌握这一强大工具,以应对数据存储和传输的挑战。