[백준] 5639: 이진 검색 트리 파이썬

문제요약 이진탐색트리의 전위순회환 결과를 토대로 해당 트리를 후위순회한 결과를 출력하는 문제입니다. 나의 접근법 1) 전위순회를 통해 이진검색트리를 재현하기 2) 이진검색트리를 후위순회하여 그 순서를 출력하기 활용한 개념 1) 이진탐색트리 코드의 구현 이진탐색트리 def add(self, data: int): """데이터 추가하기""" if self.root is None: self.root = Node(data) return current = self.root while True: if current.value < data: if current.right is None: current.right = Node(data) break current = current.right elif current.valu..

• format_list_bulleted PS/백준
• · 2024. 3. 30.

백준 1991: 트리순회

출처 백준 1991 문제요약 노드 정보가 문자열로 주어졌을 때 트리로 그린 후 순회를 하는 문제입니다. 입력값으로 각 노드의 값과 자식노드에 대한 정보가 주어집니다. 접근법 문자열의 첫번째 값을 노드의 키로 보고 뒤의 두 값들을 노드의 자식노드로 봅니다. 노드간의 관계를 딕셔너리로 표현합니다. 딕셔너리를 토대로 트리 순회를 구현합니다. 나의 코드 from typing import Any import sys N = int(sys.stdin.readline().strip()) tree = {} for i in range(N): node = [x for x in sys.stdin.readline().split()] tree[node[0]] = [node[1], node[2]] def preorder(root:..

• format_list_bulleted PS/백준
• · 2024. 3. 30.