diff --git a/invert-binary-tree/yuseok89.py b/invert-binary-tree/yuseok89.py new file mode 100644 index 0000000000..bafaa0580c --- /dev/null +++ b/invert-binary-tree/yuseok89.py @@ -0,0 +1,21 @@ +# TC: O(N) +# SC: O(N) +# Definition for a binary tree node. +# class TreeNode: +# def __init__(self, val=0, left=None, right=None): +# self.val = val +# self.left = left +# self.right = right +class Solution: + def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]: + + if not root: + return None + else: + cur_node = TreeNode(root.val) + + cur_node.right = self.invertTree(root.left) + cur_node.left = self.invertTree(root.right) + + return cur_node +