youngseo's TECH blog

[자료구조] BinaryTree 순회하기 구현 본문

KAU/C++ 자료구조

[자료구조] BinaryTree 순회하기 구현

jeonyoungseo 2022. 6. 10. 16:45

순회방법
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);
}