전위순회2 [Python] 백준 - 4256번 트리(DFS) ◈ 오류 정정 및 피드백 환영 https://www.acmicpc.net/problem/4256 4256번: 트리 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음 www.acmicpc.net 🔎문제 분석 트리 순회 문제이므로 DFS로 접근하면 된다. [Python] 알고리즘 - 트리 순회(전위 순회 vs 중위 순회 vs 후위 순회) ◈ 오류 정정 및 피드백 환영 📌개념 부모 노드(A)와 왼쪽 자식 노드(B), 오른쪽 자식 노드(C)가 주어졌을 때 트리 순회는 방문 순서에 따라 3종류로 나뉜다. 전위 순회(preorder) - 부모(A) → 왼쪽.. 2022. 2. 21. [Python] 알고리즘 - 트리 순회(전위 순회 vs 중위 순회 vs 후위 순회) ◈ 오류 정정 및 피드백 환영 📌개념 부모 노드(A)와 왼쪽 자식 노드(B), 오른쪽 자식 노드(C)가 주어졌을 때 트리 순회는 방문 순서에 따라 3종류로 나뉜다. 전위 순회(preorder) - 부모(A) → 왼쪽(B) → 오른쪽(C) 중위 순회(inorder) - 왼쪽(B) → 부모(A) → 오른쪽(C) 후위 순회(postorder) - 왼쪽(B) → 오른쪽(C) → 부모(A) 위와 같은 3가지 트리 순회는 DFS로 구현이 가능하다. 🔎구현 class Node: def __init__(self, node): self.left = None self.right = None self.node = node def preorder(root): if root: print(root.node, end = ' '),.. 2022. 2. 19. 이전 1 다음
