백업/정보컴퓨터
[자료구조] preorder( 전위순회), inorder(중위순회), postorder(후위순회) 및...
Nicehong
2020. 4. 3. 19:36
데이터베이스 트리 운행
트리 운행 개요 traversal은 순회, 운행, 검색, 탐색, 조회 등의 의미로 트리 내의 각 노드들에 대한 순회 순서를 정하는 방법에 관한 문제이다. 이하에서 L은 왼쪽 서브 트리를, R은 오른쪽 서브 트리를, D는 루..
jkmstory.tistory.com
- Preorder(전위순회)
- Inorder(중위순회)
- Postorder(후위순회)
세가지는 꼭 알아 둘것.