one line of code at a time
[leetcode] 94. Binary Tree Inorder Traversal 본문
이진 트리의 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'leetcode' 카테고리의 다른 글
| [leetcode] 101. Symmetric Tree (0) | 2024.09.19 |
|---|---|
| [leetcode] 100. Same Tree (0) | 2024.09.19 |
| [leetcode] 2095. Delete the Middle Node of a Linked List 파이썬 코드 (0) | 2024.08.22 |
| [leetcode] 876. Middle of the Linked List (0) | 2024.08.22 |
| [leetcode] 547. Number of Provinces 파이썬 코드 (0) | 2024.08.18 |