one line of code at a time

[leetcode] 94. Binary Tree Inorder Traversal 본문

leetcode

[leetcode] 94. Binary Tree Inorder Traversal

oloc 2024. 9. 18. 09:08

이진 트리의 inorder traversal 

class Solution:
    def dfs(self, root, answer):
        if root is None:
            return

        self.dfs(root.left, answer)
        answer.append(root.val)
        self.dfs(root.right, answer)

    def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        answer = []
        self.dfs(root, answer)
        return answer