[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++자료구조론
*원하는 자료를 검색 해 보세요.
  • 트리 51 페이지
    5.1 서론 --------------------------------------------------------------------------------------------------- ▶ 트리 트리 : 하나이상..
  • 트리 25 페이지
    void insert_node(tree_pointer *node, int num) /* 트리내의 노드가 num을 가리키고 있으면 아무 일도 하지 않음; 그렇지 않은 경우는 data=num인 새 노드를 첨가 *..
  • 스레드 이진트리 중위운행 결과 프로그램 0 페이지
    #include <stdio.h> #include <stdlib.h> #include <conio.h> #define MAX_TREM 8 typedef struct tree_node{ bool lthread;..
  • 스레드 이진트리 개념 4 페이지
    1. 어떤 노드의 좌측 포인터가 널포인터라면 그 노드의 선행자 노드(前노드)를 지적 하도록 포인터값을 설정한다 2. 어떤 노드의 우측 포인터가 널포인터라면 그 노드 다음에 운행되는 노드(後노드)를 지적하도록 포인터 값을 ..
  • [C언어]배열을 이용한 이진탐색트리 삽입, 삭제, 탐색 연산 프로그램 0 페이지
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서