Invert Binary Tree

Easy
Trees Tree BFS DFS

Invert a binary tree (mirror it). Given level-order, output inverted level-order.

Constraints

Nodes ≤ 100

Examples

Example 1:
Input: 4 2 7 1 3 6 9
Output: 4 7 2 9 6 3 1
Example 2:
Input: 2 1 3
Output: 2 3 1
▲ Console

Install Talent Arabia

Get instant access to jobs and career tools on your device.