
순회 : 이진 트리의 모든 노드를 방문하는 일 Inorderpreorderpostorderlevel order Inorder 순회1. 먼저 T_L을 inorder로 순회하고2. r을 순회하고3. T_R을 inorder로 순회 INORDER-TREE-WALK(x)if x != NIL then INORDER-TREE-WALK(left[x]) print key[x] INORDER-TREE-WALK(right[x])x를 루트로 하는 트리를 inorder 순회 = 시간복잡도 O(n) PREORDER-TREE-WALK(x) if x != NIL then print key[x] PRE-ORDER-TREE-WALK(left[x]) PRE-ORDER-TREE-WALK(r..