[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. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서