[자료구조 프로그램 소스] 이진탐색트리의 재귀적,반복적소스
- 최초 등록일
- 2003.07.05
- 최종 저작일
- 2003.07
- 4페이지/ 한컴오피스
- 가격 1,000원
소개글
제가 정말루 밤새서 열심히 생각하고 고민한 소스입니다.
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)
■ 재귀적 방법을 이용한 이진탐색트리노드
참고 자료
없음