이진트리 순회(깊이우선탐색)

트리용어 정리 출처: 문제 여기 이진트리가 있다. 순회방법은 3가지가 있다. 1. 전위순회 2. 중위순회 3. 후위순회 편의상 왼쪽 단말노드를 ln, 오른쪽 단말노드를 rn, 이 두개의 부모를 node라고 하겠다. 전위순회 node를 먼저 출력하고 ln부터 출력하는 시스템이다. ln끝까지 출력하고 난 뒤 rn을 출력한다. 즉, 여기서는 1 - 2 - 4 - 5 - 3 - 6 - 7 의 순서이...

재귀함수section8인프런section8