g0201_0300.s0297_serialize_and_deserialize_binary_tree

Class Codec

java.lang.Object

g0201_0300.s0297_serialize_and_deserialize_binary_tree.Codec

public class Codec
extends Object

297 - Serialize and Deserialize Binary Tree.

Hard

Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connection link to be reconstructed later in the same or another computer environment.

Design an algorithm to serialize and deserialize a binary tree. There is no restriction on how your serialization/deserialization algorithm should work. You just need to ensure that a binary tree can be serialized to a string and this string can be deserialized to the original tree structure.

Clarification: The input/output format is the same as how LeetCode serializes a binary tree. You do not necessarily need to follow this format, so please be creative and come up with different approaches yourself.

Example 1:

Input: root = [1,2,3,null,null,4,5]

Output: [1,2,3,null,null,4,5]

Example 2:

Input: root = []

Output: []

Example 3:

Input: root = [1]

Output: [1]

Example 4:

Input: root = [1,2]

Output: [1,2]

Constraints:

• The number of nodes in the tree is in the range [0, 104].
• -1000 <= Node.val <= 1000

Constructor Summary

Constructors

Constructor and Description
Codec()

Method Summary

Modifier and Type	Method and Description
TreeNode	deserialize(String data)
String	serialize(TreeNode root)
void	serialize(TreeNode root, StringBuilder sb)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Codec

public Codec()

Method Detail

serialize

public String serialize(TreeNode root)

serialize

public void serialize(TreeNode root,
                      StringBuilder sb)

deserialize

public TreeNode deserialize(String data)