1. Code
class Solution:
def __init__(self):
self.ans = []
def inorderTraversal(self, root: TreeNode) -> List[int]:
if not root:
return
if root.left:
self.inorderTraversal(root.left)
self.ans.append(root.val)
if root.right:
self.inorderTraversal(root.right)
return self.ans
2. Result
Runtime : 24 ms(96.24%), Memory usage : 14.2 MB(49.64%)
(Runtime can be different by a system even if it is a same code.)