나의 풀이 강의 풀이

나의 풀이 강의 풀이

나의 풀이 강의 풀이

이진 트리(Binary Tree)를 탐색하는 방법에는 크게 다음의 4가지가 있다. 전위순회(Preorder Traversal) 중위순회(Inorder Traversal) 후위순회(Postorder Traversal) 레벨순회(Levelorder Traversal) 또는 BFS(Breadth-First Search; 너비 우선 탐색) 레벨순회(;BFS)를 제외한 나머지 순회방식은 DFS(Depth-First Search; 깊이 우선 탐색)으로 분류할 수 있다. 전위순회(preorder traversal) 전위순회는 루트 노드를 먼저 탐색하고, 자식 노드를 탐색 부모-왼쪽-오른쪽 중위순회(inorder traversal) 중위순회는 왼쪽 자식 노드를 탐색하고 , 루트 노드를 탐색하고 , 오른쪽 자식 노드를 ..

나의 풀이 강의 풀이

재귀함수 자기 자신을 호출하는 함수 재귀함수 작동할때 스택 자료구조를 사용 반복문의 효과를 낼 수 있다 (반복문의 대체, 3중4중 for문 ) 출력 후 재귀함수 호출 재귀함수 호출 후 출력 1을 반환하며 이전에 return 하였던 값들을 곱한 뒤 다시 반환해가는 과정을 거칩니다 https://m.blog.naver.com/jsky10503/221248164066 재귀(Recursion)호출로 알아보는 알고리즘기초 함수 내에서 자기자신의 함수를 다시 호출하는 방법을 재귀호출이라고 합니다. Recursion이라고도 많이 알... blog.naver.com