[자료구조] thread binary tree에서 inorder traverse 하기

https://sweetdev.tistory.com/120

불러오는 중입니다...

이 글에서 '스택 없이 트리를 traverse 하는 법에 threaded binary tree를 쓰는 방법'이 있다고 했는데, 오늘은 그 방법에 대해서 다뤄보려고 한다.

 

binary tree에서는 inorder traverse 하기 위해서 스택을 썼었다.

(이제 혼자서도 잘짜요!..ㅎㅎ)

 

 

그럼, threaded binary tree에서는 어떻게 구현할까??

 

이렇게 구현하면 된다고 한다.