二叉树序列化与反序列化的Java实现

绝地灬酷狼 2023-10-10 15:46 59阅读 0赞

二叉树是树的特殊一种，在笔试中较为常见，其具有如下特点：

1、每个结点最多有两颗子树，结点的度最大为2。

2、左子树和右子树是有顺序的，次序不能颠倒。

3、即使某结点只有一个子树，也要区分左右子树。

import java.util.Arrays;

import java.util.LinkedList;

import java.util.Queue;

public class Demo \{

public String serialize(TreeNode root) \{

if (root == null) return "";

StringBuilder encodedStr = new StringBuilder();

encode(root,encodedStr);

return encodedStr.substring(1).toString();

\}

public void encode(TreeNode root,StringBuilder sb)\{

if (root == null)\{

sb.append(",\#");

return;

\}

sb.append(",").append(root.val);

encode(root.left,sb);

encode(root.right,sb);

\}

public TreeNode deserialize(String data) \{

if (data.length() == 0) return null;

Queuequeue = new LinkedList<>(Arrays.asList(data.split(",")));

return decode(queue);

\}

public TreeNode decode(Queuequeue)\{

if (queue.isEmpty()) return null;

String cur = queue.poll();

if (cur.equals("\#")) return null;

TreeNode root = new TreeNode(Integer.valueOf(cur));

root.left = decode(queue);

root.right = decode(queue);

return root;

\}

\}

public class TreeNode \{

int val;

TreeNode left;

TreeNode right;

TreeNode(int x) \{ val = x; \}

\}

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树的序列化与反序列化

了方便自己测试二叉树相关的代码，需要根据层序遍历快速反序列化一颗用于测试的二叉树，这样可以很方便的写测试用例。因此简单梳理一下基于层序遍历的二叉树的序列化问题。 *...

不念不忘少年蓝@/ 2024年04月18日 17:11/ 0 赞/ 81 阅读

相关【算法题解】49. 二叉树的序列化与反序列化

> 这是一道困难题 > > https://leetcode.cn/problems/serialize-and-deserialize-binary-tree/

￡神魔★判官ぃ/ 2024年03月17日 14:34/ 0 赞/ 74 阅读

相关 Python实现二叉树的序列化和反序列化

Python实现二叉树的序列化和反序列化二叉树是一种常见的数据结构，广泛应用于计算机科学领域。在实际应用中，我们经常需要将一个二叉树转换为字符串或者将一个字符串解析成一个二

傷城~/ 2024年03月17日 13:19/ 0 赞/ 65 阅读

相关二叉树序列化与反序列化的Java实现

　二叉树是树的特殊一种，在笔试中较为常见，其具有如下特点：　　1、每个结点最多有两颗子树，结点的度最大为2。　　2、左子树和右子树是有顺序的，次序不能颠倒。　　3、

绝地灬酷狼/ 2023年10月10日 15:46/ 0 赞/ 60 阅读

相关算法-二叉树-序列化和反序列化二叉搜索树

算法-二叉树-序列化和反序列化二叉搜索树 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/serialize

小灰灰/ 2023年03月13日 02:48/ 0 赞/ 26 阅读

相关算法-二叉树-序列化与反序列化

算法-二叉树-序列化与反序列化 1 搜索插入位置 1.1 题目出处 https://leetcode-cn.com/problems/serialize-an

秒速五厘米/ 2023年02月18日 05:26/ 0 赞/ 19 阅读

相关【LeetCode 297】二叉树的序列化与反序列化

题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重

Dear 丶/ 2022年11月30日 01:42/ 0 赞/ 171 阅读

相关（js）leetcode 297. 二叉树的序列化与反序列化

题目： > 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式

ゝ一世哀愁。/ 2022年11月07日 04:07/ 0 赞/ 165 阅读

相关序列化和反序列化二叉树

![这里写图片描述][70] import java.util.; class TreeNode { int val = 0;

小灰灰/ 2022年05月24日 08:54/ 0 赞/ 258 阅读

相关二叉树序列化/反序列化

二叉树被记录成文件的过程，为二叉树的序列化通过文件重新建立原来的二叉树的过程，为二叉树的反序列化设计方案并实现。（已知结点类型为32位整型）思路：先序遍历实现。

柔光的暖阳◎/ 2022年04月22日 14:36/ 0 赞/ 251 阅读