 All Problems
Symmetric Tree
easy
tree
depth-first search
breadth-first search
binary tree
amazon
microsoft
google

Given the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center).

Example 1:

Input:  1 2 2 3 4 4 3
Output: true

Example 2:

Input:  1 2 2 null 3 null 3
Output: false

Constraints:

  • The number of nodes in the tree is in the range [1, 1000]
  • -100 ≤ Node.val ≤ 100

Input format: BFS level-order, space-separated, null for missing nodes.

Output format: true or false.

Run to check your code against the sample cases, or submit to run every case