순회1 [알고리즘] 순회(전위 순회, 중위 순회, 후위 순회) 이진탐색트리의 추가 부분 입니다. [알고리즘] 이진탐색트리 이진탐색트리? 이진 방식의 탐색을 하기 위한 구조 입니다. 이진탐색트리에서 모든 노드는 아래의 규칙을 가지고 있습니다. 모든 노드의 key는 중복이 되지않습니다. 왼쪽방향의 자식 노드는 부 rhksgml78.tistory.com 1. 전위 순회 (Preorder Traversal) 함수내에서 재귀로 내려가기전 출력합니다. (두개의 서브트리 순회 전) 1. 현재 노드를 출력(처리). 2. 왼쪽 노드를 방문 3. 오른쪽 노드를 방문 void BST_PreOrder(Node* tree, vector& pre) // 전위순회 { if (tree == NULL) // 재귀함수는 항상 탈출조건이 위에있어야함 return; pre.push_back(tree-.. 2023. 4. 27. 이전 1 다음
