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

등록일 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);
*원하는 자료를 검색 해 보세요.
  • [파일구조론] B 트리 템플릿구현 13페이지
    이원 탐색 트리의 균형을 맞추기 위해 개발된 AVL 트리는 트리의 균형을 어느 정도는 잡아주지만 균형을 잡기 위해 삽입과 삭제가 일어날 때마다 노드를 회전시켜주어야 하며 매 순간마다 노드의 균형이 깨어졌는가를 체크하여야 하기 때문에 실제 삽입과 삭제에서 일어나는 디스크..
  • [파일구조] B+트리 템플릿을 구현 && B+트리 뷰어 17페이지
    m원 탐색 트리의 불균형에 의한 비효율을 없애기 위해 고안된 B 트리는 모든 리프 노드가 같은 레벨에 있는 완전히 균형이 잡혀진 트리 구조로서 삽입과 삭제 검색에 있어서 성능이 획기적으로 개선이 되었으며 내부 검색보다는 외부 검색에 있어서 탁월한 성능을 발휘하는 자료 ..
  • 이진트리 계산 9페이지
    1. 문제 인식① 사용자로부터 산술식을 입력받습니다.② 중위순위로 만들어 출력합니다.③ 입력받은 산술식을 계산하여 출력합니다.2. 문제 접근 방법 및 분석①입력형태사용자로부터 중위식으로 입력받을 경우 왼쪽부터 차례대로 읽으면 되지만 계산시 신경써야 할 부분이 많아 이진..
  • 트리구조를 이용한 데이터 정렬, 순회, 트리높이 계산 0페이지
    c언어로 구현한 문자열을 입력받아서 아스키코드값을 비교해서 중복값제거, 정렬후 inorder, preorder, postorder순회 출력, 트리 높이 계산 구현 소스입니다.
  • 리눅스 디렉토리 트리의 개괄 9페이지
    배경여기서 다룰 내용은 대체로 리눅스 파일시스템 표준안(Linux filesystem standard, FSSTND, version 1.2 - 참고문헌을 볼 것)에 기반하고 있다. 이 표준안은 리눅스에서 파일시스템을 어떻게 조직할 것인가에 대한 표준을 제정하기 위해 만..
  • 워터트리 레포트 3페이지
    1. 케이블의 수트리 현상 Tree현상이란 고체절연물 속에서 발생하는 수지상의 방전흔적을 남기는 절연열화 현상이다. 넓은 의미에서 코로나 방전열화의 일종으로 볼수 있다. 케이블 절연체 내의 잔유수분이 가압 운전상태에서 이온화되고 이 이온에 전계가 가해져 진동하게 된다...
  • [자료구조] 트리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);..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      트리구조를 이용한 순회 알고리즘