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

등록일 2002.11.29 MS 워드 (doc) | 6페이지 | 가격 1,000원

소개글

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

목차

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++자료구조론
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서