쓰레드 이진트리(Threaded Binary Tree)를 정의하고 쓰레드 이진트리를 표현하는 일반적 규칙과…

쓰레드 이진트리(Threaded Binary Tree)를 정의하고 쓰레드 이진트리를 표현하는 일반적 규칙과 쓰레드 이진트리를 나타내기 위한 노드 구조를 제시하시오. 또한 다음에 제시된 이진트리에 대하여 전위운행(Preorder Traversal)방식에 의한 쓰레드 이진트리가 메모리내에서 어떻게 표현되는지 연결리스트를 사용하여 그림으로 제시하시오.