트리 순회2 [백준 11725] 트리의 부모 찾기 www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 포인트 - 트리 정의하기 -> 인접리스트 사용: 벡터를 사용하기 - 트리 순회하기 -> bfs: 큐를 사용하여 모든 노드를 순회한다. - 주의: 매번 검색하면 시간 초과가 난다. 한번 순회하면서 부모노드를 모두 저장한다. #include #include #include #define MAX 100000 + 1 using namespace std; vector v[MAX]; int result[MAX]; int root = 1; void findParent() { queue .. 2020. 10. 4. [leetcode 1022] Sum of Root To Leaf Binary Numbers You are given the root of a binary tree where each node has a value 0 or 1. Each root-to-leaf path represents a binary number starting with the most significant bit. For example, if the path is 0 -> 1 -> 1 -> 0 -> 1, then this could represent 01101 in binary, which is 13. For all leaves in the tree, consider the numbers represented by the path from the root to that leaf. Return the sum of these .. 2020. 10. 3. 이전 1 다음
