Mirror a Binary Tree
EasyP1Coding
Given the root of a binary tree, mirror it: swap the left and right children of every node. Return the root of the mirrored tree.
Tree nodes have val, left and right. The class TreeNode is already defined for you. The tree arrives in level-order form (as in the examples) and you receive its root, which is null for an empty tree.
Example 1
- Input
- root = [4,2,7,1,3,6,9]
- Output
- [4,7,2,9,6,3,1]
Example 2
- Input
- root = [2,1,3]
- Output
- [2,3,1]
Example 3
- Input
- root = []
- Output
- []
Constraints
- The number of nodes is in the range [0, 100].
- -100 <= Node.val <= 100
Hints
Give it a real attempt first. Run shows which examples fail.
Saved automatically
Run checks the 3 visible tests, Submit all 9. ⌘Enter runs, ⌘⇧Enter submits.