•
문제 설명 : 중위 순회를 하여 반환
•
풀이 방법
◦
중위 순회(좌 → 중앙 → 우) 순회하여, 값을 리스트에 담아 반환
•
시간복잡도 :
•
성공 코드
# 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 inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
stack = []
self.search_tree(root, stack)
return stack
def search_tree(self, node, stack):
if not node:
return
if node.left:
self.search_tree(node.left, stack)
stack.append(node.val)
if node.right:
self.search_tree(node.right, stack)
Python
복사