Algorithm_BOJ(백준)/트리 (5) 썸네일형 리스트형 [백준 9934 c++ V] 완전 이진 트리 - 풀이 링크: https://github.com/xhaktmchl/Algorithm_study/blob/main/BOJ/%ED%8A%B8%EB%A6%AC/%5B%EB%B0%B1%EC%A4%80%209934%20c%2B%2B%20V%5D%20%EC%99%84%EC%A0%84%20%EC%9D%B4%EC%A7%84%20%ED%8A%B8%EB%A6%AC.cpp GitHub - xhaktmchl/Algorithm_study: 알고리즘 이론 및 문제풀이 알고리즘 이론 및 문제풀이. Contribute to xhaktmchl/Algorithm_study development by creating an account on GitHub. github.com #include #include //#include // 중복.. [백준 11725 c++ VV] 트리의 부모 찾기 - 풀이 링크: https://github.com/xhaktmchl/Algorithm_study/blob/main/BOJ/%ED%8A%B8%EB%A6%AC/%5B%EB%B0%B1%EC%A4%80%2011725%20c%2B%2B%20VV%5D%20%ED%8A%B8%EB%A6%AC%EC%9D%98%20%EB%B6%80%EB%AA%A8%20%EC%B0%BE%EA%B8%B0.cpp GitHub - xhaktmchl/Algorithm_study: 알고리즘 이론 및 문제풀이 알고리즘 이론 및 문제풀이. Contribute to xhaktmchl/Algorithm_study development by creating an account on GitHub. github.com #include #include //#in.. [백준 5639 c++ V] 이진 검색 트리 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; // [백준 5639 c++ V] 이진 검색 트리 // 문제: 이진트리 전위순회가 주어지면 후위순회 출력 // 접근: 전위입력으로 이진트리 생성 후 -> 후위순회 // 시간복잡도: O(전위순회 입력+ 후위순회 재귀) // 접근2: 이진트리를 생성하지 않고 풀이 -> 참고풀이들 이해가 안됌... [백준 1991 c++ V] 트리 순회 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; // [백준 1991 c++ V] 트리 순회 // 문제: 이진트리의 전,중,후위 순회 출력 // 접근: 트리 -> 연결리스트 벡터로 구현-> 왼,오 자식 없으면 -1,있으면 노드.. [백준 11725 c++ V] 트리의 부모 찾기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; // [백준 11725 c++ V] 트리의 부모 찾기 // 문제: 루트노드 1 이라 하고 모든 노드의 부모노드를 출력 // 접근1: 트리 -> 구조체 직접 구현 -> 시도는 안함 // 접근2: 트리 -> 연결리스트 양방향 벡터로 구현-> dfs 탐색 , 부모노드= 배열.. 이전 1 다음