*동* 스토어

*동*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

1개
전체 판매량

5개
최근 3개월 판매량

0개
자료후기 점수

-
자료문의 응답률

-

전체자료 1개

[자료구조] 이진트리

#include #include #define MAX 100typedef struct node *tree_pointer;struct node{int data;tree_pointer left_child, right_child;}node;tree_pointer stack[MAX];tree_pointer queue[MAX];tree_pointer newnode();tree_pointer makeup();int a[MAX];int subindex[MAX];int count;int sub(int index);void inter_inorder(tree_pointer node);void add(int *top, tree_pointer data);tree_pointer del(int *top);void level_order(tree_pointer ptr);void addq(int front, int *rear, tree_pointer data);tree_pointer delq(int *front, int rear);void main(){tree_pointer temp;temp=newnode();temp=makeup();inter_inorder(temp);level_order(temp);}tree_pointer newnode(){tree_pointer temp;temp = (tree_pointer)malloc(sizeof(node));temp->left_child = NULL;temp->right_child = NULL;return temp;}tree_pointer makeup(){int num,i=0,sublast,j,deep;tree_pointer root1,root2,root;tree_pointer temp;root1=newnode();root=root1;root2=root1;printf("총 트리 입력개수를 입력하시오 : ");scanf("%d",&count);printf("노드의 데이터 값을 입력하시오 n");scanf("%d",&num);a[i]=num;root1->data=a[i];i++;//////////여기서 부터는 트리 만들기//////////while(1){scanf("%d",&num);a[i]=num;sublast=sub(i);deep=sublast;temp=newnode();for(j=sublast;j>=0;j--){if(subindex[j] == 0){if(deep == 0)root1->left_child=temp;root1=root1->left_child;deep--;}else{if(deep == 0)root1->right_child=temp;root1=root1->right_child;deep--;}}temp->data=a[i];root1 = temp;root1 = root;root2 = root;i++;if(i == count)break;}return root;}int sub(int index){int i=0;index=index+1;while(1){subindex[i]=index%2;index=index/2;if(index == 1)break;i++;}return i;}void inter_inorder(tree_pointer node){int top = -1;printf("n반복적 중위순회n");for( ; ; ) {for( ; node; node = node->left_child)add(&top, node);node = del(&top);if(!node) break;printf(" %d", node->data);node = node->right_child;}}void add(int *top, tree_pointer data){if(*top >= MAX-1) {printf("nStack is Full!!n");exit(1);}stack[++*top] = data;}tree_pointer del(int *top){if(*top == -1)printf("nStack is Empty!!nn");return stack[(*top)--];}void level_order(tree_pointer ptr){int front=0, rear = 0;if(!ptr) return;printf("n레벨순서 트리순회n");addq(front, &rear, ptr);for( ; ; ) {ptr = delq(&front, rear);if(ptr) {printf(" %d", ptr->data);if(ptr->left_child)addq(front, &rear, ptr->left_child);if(ptr->right_child)addq(front, &rear, ptr->right_child);}}}void addq(int front, int *rear, tree_pointer data){*rear = (*rear+1) % MAX;if(front == *rear) {*rear = (*rear-1) % MAX;printf("nQueue is Full!!n");exit(1);}queue[*rear] = data;}tree_pointer delq(int *front, int rear){//tree_ptr item;if(*front == rear) {printf("nQueue is Empty!!nn");exit(1);}*front = (*front+1) % MAX;return queue[*front];}

공학/기술| 2003.11.04| 4페이지| 1,000원| 조회(691)

이진, 트리, 이진트리, bTree, Tree

미리보기

닫기