반응형 알고리즘/트리19 [백준][Python] 9934번 완전 이진 트리 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 코드 import sys k = int(input()) num = list(map(int,sys.stdin.readline().split())) length = len(num) tree = [[] for _ in range(k)] def get_num(first,last,k): if first == last: tree[k].append(num[first]) return mid = (first+last) // 2 tree[k].append.. 2022. 2. 28. [백준][Python] 1991번 트리 순회 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 코드 import sys n = int(input()) tree = {} for _ in range(n): a,b,c = sys.stdin.readline().split() tree[a] = [b,c] def pre(root): if root != '.': print(root,end='') pre(tree[root][0]) pre(tree[root][1]) def inorder(root): if root != '.': inorder(tree[root].. 2022. 2. 25. [백준][Python] 11725번 트리의 부모 찾기 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**9) n = int(input()) tree = [[] for _ in range(n+1)] parent = [0 for _ in range(n+1)] for i in range(n-1): a,b = map(int,sys.stdin.readline().split()) tree[a].append(b) tree[b].append(a) def DFS(start,tree,parent): for i in tree[start]: if parent[i] == 0: pa.. 2022. 2. 25. 이전 1 2 3 4 5 다음 반응형
