Fetching algorithms...

Subtree of Another Tree Visualizer & Solution | Rulcode

129. Subtree of Another Tree

PRO

Easy

Topics

Companies

Hint

Understand Before Coding

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

Output: true

Explanation: The subtree [4,1,2] exists within the tree [3,4,5,1,2].

Example 2:

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

Output: false

Explanation: The subtree [4,1,2] does not perfectly match any subtree within [3,4,5,1,2,null,null,null,null,0] because of the node with value '0'.

Example 3:

Input: root = [1,2,3], subRoot = [2]

Output: true

Explanation: The tree [2] exists as a subtree of [1,2,3].

Constraints:

Time Complexity

O(m × n)

Space Complexity

O(h)

Loading problem details...

rulcode

129. Subtree of Another Tree

PRO

Easy

Topics

Companies

Hint

Understand Before Coding

Step 1 / 25

Speed: 1.0x

Tree Comparison

The subtree exists starting at node 4

Main Tree (root)

Subtree (subRoot)

Checking if subtree exists starting from node 3

Variables

root3

subRoot4

statusisSubtree-entry

step1 / 25

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

Output: true

Explanation: The subtree [4,1,2] exists within the tree [3,4,5,1,2].

Example 2:

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

Output: false

Explanation: The subtree [4,1,2] does not perfectly match any subtree within [3,4,5,1,2,null,null,null,null,0] because of the node with value '0'.

Example 3:

Input: root = [1,2,3], subRoot = [2]

Output: true

Explanation: The tree [2] exists as a subtree of [1,2,3].

Constraints:

Time Complexity

O(m × n)

Space Complexity

O(h)

Step 1 / 25

Speed: 1.0x

Tree Comparison

The subtree exists starting at node 4

Main Tree (root)

Subtree (subRoot)

Checking if subtree exists starting from node 3

Variables

root3

subRoot4

statusisSubtree-entry

step1 / 25

129. Subtree of Another Tree

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

129. Subtree of Another Tree

Understand Before Coding

Tree Comparison

Main Tree (root)

Subtree (subRoot)

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Tree Comparison

Main Tree (root)

Subtree (subRoot)

Variables