private static void swapLeftAndRight(InvertBinaryTreeClass tree)
{
InvertBinaryTreeClass left = tree.left;
tree.left = tree.right;
tree.right = left;
}
// O(n) time | O(d) space
public static void InvertBinaryTree(InvertBinaryTreeClass tree)
{
if (tree == null)
{
return;
}
swapLeftAndRight(tree);
InvertBinaryTree(tree.left);
InvertBinaryTree(tree.right);
}
