이진트리 (Binary Tree) 순회 - Inorder

2.중위 순회(Inorder) : left-root-right

2

1 3

​

아래 트리를 순회해보자

​

첫번째 순회

​

2 - 7 - 6(하위)

​

6 하위는 -> 5-6-11

​

1차 완료 : 2-7-5-6-11

​

두번째 순회

(2-7-5-6-11) // 2 // 5 하위

​

5 하위는 제일 아래부터 시작한다.

4- 9 -?? 해당 노드가 없으면 다음 단계로 넘어간다

​

(2-7-5-6-11) // 2 // 4 -9 - 5

​

결론 : 2-7-5-6-11-2-4-9-5

​