여기서 insert부분을 완성시켜야 하는데 문제가
Threaded binary tree가 주어졌을 때, 명시된 node의 오른쪽에 새로운 node를 삽입하는 함수를 구현하라. 노드의 삽입이 완료된 threaded binary tree는 inorder traversal를 사용하여 threaded binary tree가 잘 구성되어 있는지 확인한다

result는 B G  D F A C E

이고, 소스는 Fundamentals of Data Structures in C에서 5장 참조하여 추가했습니다.(조건에서 쓰라고 한것만...)


insert 함수부분을 손을 봐야 하는데..... 도저히 어떻게 해야 할지 감이 안잡힙니다.....

한번만 도와주실 분.....