코딩고치

1. 문제 주소: https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 문제 유형: 트리 2. 소스코드 import sys class Node: def __init__(self, data, left, right): self.data = data self.left = left self.right = right def preorder(node): print(node.data, end='') if node.left != '.': preorder(tr..

트리 (Tree) 구조 트리는 Node와 Branch를 이용해서 사이클을 이루지 않도록 구성한 데이터 구조이다. 이진트리 (Binary Tree) 형태로 탐색 알고리즘에서 많이 사용된다. 용어 Node: 데이터를 저장하는 기본 요소 (branch 요소 포함) Root Node: 맨 위에 있는 노드 Level: 노드의 깊이 Parent Node: 어떤 노드의 상위 노드 Child Node: 어떤 노드의 하위 노드 Leaf Node (Terminal Node): Child Node가 하나도 없는 노드 Sibling (Brother Node): 동일한 Parent Node를 가진 노드 Depth: 트리에서 Node가 가질 수 있는 최대 Level 이진트리와 이진 탐색 트리 이진트리는 노드의 최대 branch가..