[자료구조] 스택 없이 트리를 traverse 하는 법

스택 없이 트리를 traverse 하는 방법이 있다고 한다. 

각 노드에 parent field를 추가하면 된다는데...?

 

이렇게 하면 한 노드에서 루트 노드로 올라가고 다시 밑으로 내려올 수 있다고 한다.

 

또 다른 해결책은 이진트리를 쓰레드 이진 트리로 표현하면 된다고 한다.

???