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

등록일 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);
*원하는 자료를 검색 해 보세요.
  • [자료구조]트리 구조를 이요한 산술식의 계산 0 페이지
    내용 산술식을 우선순위에 따라 트리로 구성해 postfix infix prefix로 변경 해주는 프로그램 파일구성 makefile : 콘솔 모드에서 파일을 한꺼번에 컴파일 해주게 해주는 메이크파일 main.c :..
  • [자료구조]스태과 큐를 이용한 트리, 중위후위,레벨오더 0 페이지
    struct node{ int key; struct node *lchild,*rchild; }; struct node *node_stack[MAX]; struct node *queue[MAX]; static in..
  • 자료구조 트리(Tree)에 관한 PPT 81 페이지
    ■ 트리의 구성요소 노드(node) - 정점(vertics)인 - 그들을 연결하는 가지(branch)로 이루어진 그래프(graph)형식의 구조 - 나무나 가족 관계처럼 한 줄기에서 계속 가지를 치는 형태 ..
  • 이진탐색트리 13 페이지
    1. INSERT 메뉴 중 삽입기능이 있는 1번을 입력하면 내용을 입력 할 수 있도록 설정. 이름, 전화번호, e-mail 순으로 입력하는데 여기서 전화번호는 000-0000-0000의 형태가 아닌 경우 입력오류로 재입력 ..
  • 자료구조 05 - Stack(스택) 연습문제 7 페이지
    목적 미로찾기 구현을 통해 스택에 대한 이해를 높일 수 있다. 제작 소스코드 gotoxy(int, int) 함수를 쓰기 위한 Turboc.h 의 내용 #ifndef TURBOC_HEADER #define TURBOC_..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기