Family in August

트리 순회(Traversal) 알고리즘 구현하기 문제 설명 이진 트리가 주어졌을 때, 전위(preorder), 중위(inorder), 후위(postorder) 순회 방식으로 트리를 탐색하는 알고리즘을 구현하라. 예시 입출력 입력 트리: 1 / \ 2 3 / \ 4 5 전위 순회 출력: 1 2 4 5 3 중위 순회 출력: 4 2 5 1 3 후위 순회 출력: 4 5 2 3 1 솔루션 코드 class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def preorder(root): result = [] def traverse(node): if node: res..

파이썬으로 "이진 트리 반전" 문제 풀이 문제 설명 이진 트리의 루트 노드가 주어졌을 때, 해당 트리를 반전(좌우 대칭)시키는 프로그램을 작성하세요. 예시 입력: root = [4,2,7,1,3,6,9] 출력: [4,7,2,9,6,3,1] 솔루션 코드 class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def invert_tree(root): if not root: return None # 좌우 자식 노드 반전 root.left, root.right = root.right, root.left # 재귀로 반전 진행 root.left = invert_t..