[c++ 프로그래밍] 스레드 이진트리

소개글

제가 책보고 직접 짠겁니다..

목차

1. 문제 내용 및 설명
2. 알고리즈
3. 소스설명
4. 결과화면

본문내용

1. 문제 내용 및 설명
데이터를 입력 받아 스레드 이진트리에 저장하고, 중위 순회하여 데이터를 출력한다.
§ 트리 순회는 중위 순회를 따른다.
§ 스택을 사용하지 않는다.

2. 알고리즘
A. 입력된 데이터는 스레드 이진트리에 다음과 같은 노드 형태로 입력된다.
B. 입력노드는 현제노드의 데이터와 비교하여, 작으면 Leftchild, 크면 Rightchild 에 연결한다.
C. 스레드는 다음 규칙을 따라 구성한다
(1). 노드 p의 RightChild가 0 이라면 중위 순회할 때 p다음에 방문하는 노드에 대한 포인터로 p의 RightChild로 대치한다. 즉, 이것은 0 링크를 p의 중위후속자에 대한 포이터로 대치하는 것이다.
(2). 노드 p의 LeftChild가 0 이라면 중위 순회할 때 p다음에 방문하는 노드에 대한 포인터로 p의 LeftChild로 대치한다. 즉, 이것은 0 링크를 p의 중위후속자에 대한 포이터로 대치하는 것이다.

참고 자료

c++자료구조론