순회방법
L: 왼쪽 이동
V: 노드 방문 (데이터 출력)
R: 오른쪽 이동
재귀함수를 이용
순서만 주의하자!
inorder(중위순회): LVR
if (currentNode){
Inorder(currentNode -> leftChild);
Visit(currentNode);
Inorder(currentNode -> rightChild);
}
preorder(전위순회): VLR
if (currentNode){
Visit(currentNode);
Preorder(currentNode -> leftChild);
Visit(currentNode);
Preorder(currentNode -> rightChild);
}
postorder(후위순회): LRV
if (currentNode){
Visit(currentNode);
Postorder(currentNode -> leftChild);
Postorder(currentNode -> rightChild);
Visit(currentNode);
}
'KAU > C++ 자료구조' 카테고리의 다른 글
이진탐색트리 구현하기(C++) (2) | 2022.06.24 |
---|---|
연결리스트 - 요소 추가 시 배열보다 훨씬 편리하다 ! (0) | 2022.06.10 |
Template을 사용해 Stack 구현하기 (0) | 2022.06.10 |
희소행렬 전치 + 빠른 전치 (0) | 2022.06.10 |
다항식의 곱셈(C++ , overloading) (0) | 2022.06.09 |