트리구조를 이용한 순회 알고리즘

등록일 2003.04.24 한글 (hwp) | 7페이지 | 가격 1,000원

소개글

자료구조시간에 배우는 스택과 전위,중위,후위순회를 트리구조를 이용하여 순회하는 프로그램 소스입니다.

목차

1.실행화면
2.소스

본문내용

#include <stdlib.h>
#include <stdio.h>
#include <string.h>


#define STACK_SIZE 100 // Maximum size of Stack



typedef struct node *tree_pointer;
typedef struct node {
int data;
tree_pointer left_child;
tree_pointer right_child;
};


int stack_pointer=0; // Valiable for stack pointer

tree_pointer stack[STACK_SIZE]; // Buffer of Stack
tree_pointer head; // Head of Binary Tree


void error(char *msg);
void push_stack(tree_pointer node);
int empty_stack(void);
*원하는 자료를 검색 해 보세요.
  • [과제해결사] 이진트리,쓰레드트리 38페이지
    1. 문제인식1.1 이진트리이진트리를 만들기 위해 과제4를 기반으로 트리를 구축하고. 트리가 완성되면 insert, delete, 중위순회를 할 수 있도록하자. 중순위의 특징 데이터가 작으면 왼쪽 크면 오른쪽 노드에 넣는것이 핵심이다.1.2 스레드 트리책에 있는 스레드..
  • 이진트리 계산 9페이지
    1. 문제 인식① 사용자로부터 산술식을 입력받습니다.② 중위순위로 만들어 출력합니다.③ 입력받은 산술식을 계산하여 출력합니다.2. 문제 접근 방법 및 분석①입력형태사용자로부터 중위식으로 입력받을 경우 왼쪽부터 차례대로 읽으면 되지만 계산시 신경써야 할 부분이 많아 이진..
  • [파일구조] B+트리 템플릿을 구현 && B+트리 뷰어 17페이지
    m원 탐색 트리의 불균형에 의한 비효율을 없애기 위해 고안된 B 트리는 모든 리프 노드가 같은 레벨에 있는 완전히 균형이 잡혀진 트리 구조로서 삽입과 삭제 검색에 있어서 성능이 획기적으로 개선이 되었으며 내부 검색보다는 외부 검색에 있어서 탁월한 성능을 발휘하는 자료 ..
  • [공학기술]트리와 그래프정리와 문제 27페이지
    1) 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 트리 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 가계라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고,..
  • 리눅스 디렉토리 트리의 개괄 9페이지
    배경여기서 다룰 내용은 대체로 리눅스 파일시스템 표준안(Linux filesystem standard, FSSTND, version 1.2 - 참고문헌을 볼 것)에 기반하고 있다. 이 표준안은 리눅스에서 파일시스템을 어떻게 조직할 것인가에 대한 표준을 제정하기 위해 만..
  • [자료구조] 트리CPP 4페이지
    void main(){int input;int data = 0;int key = 0;do{ printf("\n 1:삽입 2:삭제 3:탐색 4:보기 0:QUIT \n"); printf(" 원하는 번호를 입력하시오 : "); scanf("%d", &input);..
  • [공학]B트리 구현 23페이지
    1. 차수(order)가 m인 B-트리의 특성① B-트리는 노드가 없거나 높이가 1 이상인 m-원 탐색 트리 이다.② 루트 노드를 제외하고 터미널 노드가 아닌, 즉, Si != 0 인 노드는(내부노드) 최소 m/2 , 최대 m개의 서브 트리를 갖는다.③ 루트는 터미..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기