diff --git a/Binary Trees/python/in_order_traversal.py b/Binary Trees/python/in_order_traversal.py new file mode 100644 index 0000000..1db4f4a --- /dev/null +++ b/Binary Trees/python/in_order_traversal.py @@ -0,0 +1,11 @@ +class Solution: + def __init__(self): + self.arr = [] + + def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]: + if root: + self.inorderTraversal(root.left) + self.arr.append(root.val) + print(root.val) + self.inorderTraversal(root.right) + return self.arr \ No newline at end of file