Tree 검색 결과
2 개의 검색 결과가 있습니다.
개발/알고리즘

[백준 9934] 완전 이진 트리 (python)

9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net BFS를 통해 해결하자! 배열의 중간값이 루트이고 루트를 기준으로 왼쪽 서브루트와 오른쪽 서브루트로 나눌 수 있다. makeTree함수를 통해 서브트리와 현재 깊이를 전달한다. import sys input = sys.stdin.readline K = int(input()) _input = list(map(int, input().split())) tree = [[] for _ in range(K)] def makeTree(arr, x):..

2021. 5. 31. 02:59
개발/알고리즘

[백준 1991] 트리 순회 (python)

1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net Dictionary에 root를 key로 하고, [left, right]를 value로 저장한다. import sys from collections import defaultdict input = sys.stdin.readline result = "" def preorder(x): print(x, end="") if arr[x][0] != ".": preorder(arr[x][0]) if arr[x][1] != ".": preorder(arr[x][1]) ..

2021. 4. 28. 01:55