Problem
Ask
Submissions

Problem: Same Tree

Easy
15 min
Understand how to compare two binary trees to determine if they are structurally identical and contain the same node values. Learn to implement an efficient solution running in linear time and space, helping you apply this pattern to coding interview problems.

Statement

Given the roots of two binary trees, p and q, write a function to check whether or not they are the same. Two binary trees are considered the same if they’re structurally identical and the nodes have the same value.

Constraints:

  • The number of nodes in the tree is in the range [0,100][0, 100]

  • 104-10^4 \leq node.data 104\leq 10^4

Problem
Ask
Submissions

Problem: Same Tree

Easy
15 min
Understand how to compare two binary trees to determine if they are structurally identical and contain the same node values. Learn to implement an efficient solution running in linear time and space, helping you apply this pattern to coding interview problems.

Statement

Given the roots of two binary trees, p and q, write a function to check whether or not they are the same. Two binary trees are considered the same if they’re structurally identical and the nodes have the same value.

Constraints:

  • The number of nodes in the tree is in the range [0,100][0, 100]

  • 104-10^4 \leq node.data 104\leq 10^4