[자료구조 프로그램 소스] 이진탐색트리의 재귀적,반복적소스

등록일 2003.07.05 한글 (hwp) | 4페이지 | 가격 800원

소개글

제가 정말루 밤새서 열심히 생각하고 고민한 소스입니다.
visual C++에 돌려보시면 편안한 주석도 보실 수 있어요..
값도 싼만큼 많은 애용 바랄께요~~
이진탐색트리에 대해 이해가 가지 않으신 분은 저에게 도움을 요청하세요. 제가 성심성의껏 A/S두 해드리도록 하겠습니다.
이멜은 etc23@hanmail.net 입니다. 그럼 행복한 하루 되세요.


평가하신분 뭐가 불만이신지 몰겠네요..ㅠ
정말 괜찮은뎅...

목차

이진탐색트리소스구현(재귀적방법)
이진탐색트리소스구현(반복적방법)

본문내용

연습문제 1) 이진탐색트리를 만들고, 만들어진 트리에서 중위순회하면서 방문한 노드 순서를 출력하는 프로그램을 작성하시오.
■ 반복적 방법을 이용한 이진탐색트리노드
◎ 반복적 방법을 이용한 이진탐색트리노드
#include <stdio.h>
#include <malloc.h>

typedef struct dlist *list_pointer;

struct dlist{
list_pointer llink;
int data;
list_pointer rlink;
};

void inorder(list_pointer tree);
void preorder(list_pointer tree);
void postorder(list_pointer tree);

void main()
{
list_pointer root=0,temp,ptr; //root의 초기값,임시방
int i, value, number; //트리 노드값, 입력받을 갯수

printf("\n이진탐색트리 입력갯수는? ");
scanf("%d", &number);

for (i=0;i<number;i++) { //0부터 입력갯수까지~
printf("\n %d번째 트리노드값 입력 : ",i+1);
scanf("%d", &value);
temp=(list_pointer)malloc(sizeof(struct dlist)); //메모리공간 하나씩 생성
if(!temp)

■ 재귀적 방법을 이용한 이진탐색트리노드

*원하는 자료를 검색 해 보세요.
  • [C] 이진 탐색 트리 예제 0페이지
    이진 탐색 트리에 항목을 추가, 삭제, 검색 및 전위, 중위, 후위 순회를 통해 출력을 하는 예제입니다.
  • C언어 이진트리의 삽입과 검색과 삭제 전위,중위,후위정렬 0페이지
    자료구조 과목의 이진탐색트리를C언어로 구현한 소스입니다.콘솔환경이고 메뉴가 있어 삽입,삭제,탐색 할수 있고,전위순회 ,중위순회 ,후위순회를 이용하여 오름차정렬 내림차정렬 등 출력할수있습니다.
  • 이진트리 계산 9페이지
    REPORT (#8 이진트리 계산) 교과목 데이터구조 교수님 학 과 컴퓨터공학과 제출일자 2011년 11월 21일 학번 이름 1. 문제 인식 ① 사용자로부터 산술식을 입력받습니다. ② 중위순위로 만들어 출력합니다. ③ 입력받은 산술식을 계산하여 출력합니다. 2. 문제..
  • [이진트리][이진검색트리] 아주 잘 구현된 이진검색트리 입니다. 8페이지
    ..FILE:binarysearchtree.exe ..FILE:자료구조과제.hwp R/E/P/O/R/T 자 료 구 조 (이진검색트리) 과 목 : 자료구조 담 당 교 수 : 김동현교수님 학 과 : 컴퓨터&인터넷 분 반 : E13반 학 번 : 20021540 2002154..
  • 완전 이진트리와 Thread이진트리를 생성하고 순회하는 프로그램 0페이지
    REPORT (#5 완전이진트리, 쓰레드이진트리) 레포트 번호: #5 레포트 제목: 완전이진트리 쓰레드이진트리 과목명: 자료구조 담당교수: 김용환 교수님 학과: 컴퓨터 공학과 학번: 2000122096 이름: 명 규 훈 제출일: ‘04. 12. 2 (목) #1 문제개..
  • Inorder 이진트리 7페이지
    ■ 문제개요 Inorder Tree를 이용하여 사칙연산을 할 수 있는 프로그램을 작성하라. 수식을 입력받을때에는 변수를 쓰지 말고 한꺼번에 모든 수를 입력 받으며, 수식에 괄호는 쓰지 않는다. ■ 문제분석 및 해결방법 트리에서 수행하려고 하는 연산에는 여러 가지가 있..
  • 이진 탐색트리 20페이지
    8장 이진탐색트리 이진 탐색 트리(1) 특징 임의의 키를 가진 원소를 삽입, 삭제, 검색하는데 효율적인 자료구조 모든 연산은 모두 키값을 기초로 실행 정의: 이진 탐색 트리(binary search tree:BST) 이진 트리 공백이 아니면 다음 성질을 만족 모든 원소..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조 프로그램 소스]  이진탐색트리의 재귀적,반복적소스