| 일 | 월 | 화 | 수 | 목 | 금 | 토 | 
|---|---|---|---|---|---|---|
| 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 | 
                            Tags
                            
                        
                          
                          - Spring
 - API Gateway
 - 자료구조
 - java
 - curl
 - docker
 - jwt-java
 - 화자분리
 - 메소드
 - ELK
 - DI
 - supabase
 - fosslight
 - OpenSource
 - devops
 - 하이브리드 데이터 모델
 - template/callback
 - elastic search
 - roll over
 - Nice
 - pyannote
 - mybatis
 - umc
 - prometeus
 - metricbeat
 - monitoring
 - kong
 - C++
 - konga
 - 파이썬
 
                            Archives
                            
                        
                          
                          - Today
 
- Total
 
youngseo's TECH blog
[자료구조] BinaryTree 순회하기 구현 본문
순회방법
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 |