220608) Tree의 전위순회, 중위순회, 후위순회

Tree형 자료구조에는 노드가 가지처럼 뻗어있으며, 이들을 방문하는 방식이 여러가지가 있다.

최상위의 노드를 '루트'라고 부르고, 그 밑으로 뻗어 나있는 것들을 '서브트리'라고 한다.

또한 자신을 부모노드라고 칭할때, 그 밑으로 노드를 가졌다면 그 노드를 자식노드라고 부른다. 

마지막으로, 자식노드가 없는 가장 마지막으로 뻗은 노드를 '리프'라고 부른다

-----

전위순회

: 루트 노드를 시작으로 왼쪽->오른쪽순으로 서브트리를 방문하는 방식

-----

중위순회

 : 왼쪽 서브트리 -> 부모노드 -> 오른쪽 서브트리 순으로 방문하는 방식

-----

후위순회

: 왼쪽 서브트리 -> 오른쪽 서브트리 -> 부모노드 순으로 방문하는 방식