Solve : Invert Binary Tree

Author: printjin-gmailcom

invert-binary-tree/printjin-gmailcom.py

@@ -0,0 +1,8 @@
+class Solution:
+    def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
+        if not root:
+            return None
+        root.left, root.right = root.right, root.left
+        self.invertTree(root.left)
+        self.invertTree(root.right)
+        return root