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

题解

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

思路：

1.序列化：前序遍历，根左右
2.反序列化：递归，根左右

代码

type TreeNode struct {Val   intLeft  *TreeNodeRight *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() *TreeNodebuild = 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()
}

golang力扣leetcode 297.二叉树的序列化与反序列化相关推荐

LeetCode 297. 二叉树的序列化与反序列化 | Python
文章目录 297. 二叉树的序列化与反序列化题目解题思路代码实现实现结果总结 297. 二叉树的序列化与反序列化题目来源:力扣(LeetCode)https://leetcode-cn.c ...
Java实现 LeetCode 297 二叉树的序列化与反序列化
297. 二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得 ...
LeetCode 297. 二叉树的序列化与反序列化
题目链接: 力扣https://leetcode.cn/problems/serialize-and-deserialize-binary-tree/ [分析]序列化的时候很简单,任意的一种二叉树遍历 ...
LeetCode 297. 二叉树的序列化与反序列化（前序遍历层序遍历）
文章目录 1. 题目 2. 解题 2.1 前序遍历 2.2 层序遍历 1. 题目序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过 ...
【leetcode】二叉树，297二叉树的序列化与反序列化
297. 二叉树的序列化与反序列化前言题目难度:困难一.题目描述二.前序遍历解法三.后序遍历解法四.中序遍历解法五.层级遍历解法前言如果你看过下面这几篇,那这道题应该对你来说信手拈来 ...
【LeetCode】【HOT】297. 二叉树的序列化与反序列化（BFS）
[LeetCode][HOT]297. 二叉树的序列化与反序列化文章目录 [LeetCode][HOT]297. 二叉树的序列化与反序列化 package hot;import java.util. ...
[Golang]力扣Leetcode - 374. 猜数字大小（二分查找）
[Golang]力扣Leetcode - 374. 猜数字大小(二分查找) 题目:猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我 ...
[Golang]力扣Leetcode - 852. 山脉数组的峰顶索引（二分查找）
[Golang]力扣Leetcode - 852. 山脉数组的峰顶索引(二分查找) 题目:符合下列属性的数组 arr 称为山脉数组 : arr.length >= 3 存在 i(0 < ...
LeetCode Java刷题笔记—297. 二叉树的序列化与反序列化
297. 二叉树的序列化与反序列化请实现两个函数,分别用来序列化和反序列化二叉树.这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化 ...

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

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

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

题解

代码

golang力扣leetcode 297.二叉树的序列化与反序列化相关推荐

最新文章

热门文章