Fetching algorithms...

Serialize and Deserialize Binary Tree | Rulcode

128. Serialize and Deserialize Binary Tree

PRO

Hard

Topics

Companies

Hint

Understand Before Coding

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

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

Explanation: The input tree is serialized and then deserialized, resulting in the same tree structure.

Example 2:

Input: root = []

Output: []

Explanation: An empty tree is serialized to an empty string, which is then deserialized back into an empty tree.

Example 3:

Input: root = [1]

Output: [1]

Explanation: A single-node tree is serialized and deserialized correctly.

Time Complexity

O(n)

Space Complexity

O(n)

Loading problem details...

rulcode

128. Serialize and Deserialize Binary Tree

PRO

Hard

Topics

Companies

Hint

Understand Before Coding

Step 0 / 45

Speed: 1.0x

Serialize

Deserialize

Start serialization of binary tree.

Result Array (res):

Variables

phaseSerialize

res

res.length0

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

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

Explanation: The input tree is serialized and then deserialized, resulting in the same tree structure.

Example 2:

Input: root = []

Output: []

Explanation: An empty tree is serialized to an empty string, which is then deserialized back into an empty tree.

Example 3:

Input: root = [1]

Output: [1]

Explanation: A single-node tree is serialized and deserialized correctly.

Time Complexity

O(n)

Space Complexity

O(n)

Step 0 / 45

Speed: 1.0x

Serialize

Deserialize

Start serialization of binary tree.

Result Array (res):

Variables

phaseSerialize

res

res.length0

128. Serialize and Deserialize Binary Tree

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Learn

Topics

Companies

Hint

Use Cases

128. Serialize and Deserialize Binary Tree

Understand Before Coding

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Learn

Topics

Companies

Hint

Use Cases

Variables