class Solution {
    fun invertTree(root: TreeNode?): TreeNode? {
        if (root == null) return null
        val n = TreeNode(root.`val`)
        n.left = invertTree(root.right)
        n.right = invertTree(root.left)
        return n
    }
}