Coding Challenge

Invert Binary Tree

Easy
treedfs

Swap left and right children throughout a tree.

Given the root of a binary tree, invert the tree and return its root.

Examples

Input: root = [4,2,7,1,3,6,9]

Output: [4,7,2,9,6,3,1]

Constraints

  • Tree may be empty

Preparing your coding workspace...