binary tree traverse

이진 트리 순회

• 전위 순회(preorder traverse) : 뿌리(root)를 먼저 방문
• 중위 순회(inorder traverse) : 왼쪽 하위 트리를 방문 후 뿌리(root)를 방문
• 후위 순회(postorder traverse) : 하위 트리 모두 방문 후 뿌리(root)를 방문
• 층별 순회(level order traverse) : 위 쪽 node들 부터 아래방향으로 차례로 방문
  
• 전위 순회는 뿌리->왼쪽 자식->오른쪽 자식 순
• 중위 순회는 왼쪽자식-> 뿌리-> 오른쪽 자식
• 후위 순회는 왼쪽자식->오른쪽 자식-> 뿌리
• 층별 순회는 그냥 노드의 순서대로