LeetCode 226. Invert Binary Tree

Question

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

https://leetcode.com/problems/invert-binary-tree/

Solution

• Solution1

class Solution {
        public TreeNode invertTree(TreeNode root) {
        if(null == root){
            return null;
        }
        
        TreeNode left = invertTree(root.left);
        TreeNode right = invertTree(root.right);
        root.left = right;
        root.right = left;
        
        return root;
        }
}

Complexity:

Time complexity: O(n)

Space complexity: O(h)