수댕의 개발일지

1. 문제루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 2. 입력첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.71 66 33 54 12 44 73. 출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.4613144. 나의 문제 풀이 - 시간복잡도 O(n)import sysfrom collections import dequen = int(sys.stdin.readline()) # 노드의 개수graph = {} # 인접 리스트 생성for i in range(n): graph[i + 1] = []f..

1. 트리란? Tree는 비선형 자료구조로 서로 연결된 Node의 계층형 자료구조이다. root와 부모-자식 관계의 subtree로 구성되어 있다 2. 트리의 개념 3. 트리 구현 class Node: def __init__(self, value = 0, left = None, right = None) : self.value = value self.left = left self.right = right class BinaryTree: def __init__(self): self.root = None bt = BinaryTree() bt.root = Node(value=1) bt.root.left = Node(value=2) bt.root.right = Node(value=3) bt.root.left.le..