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

등록일 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트리와B+트리의 삽입삭제 알고리즘 0페이지
    B트리와B+트리의 삽입삭제 알고리즘
  • [파일구조론] B 트리 템플릿구현 13페이지
    ..FILE:Btree.hwp 이원 탐색 트리의 균형을 맞추기 위해 개발된 AVL 트리는 트리의 균형을 어느 정도는 잡아주지만 균형을 잡기 위해 삽입과 삭제가 일어날 때마다 노드를 회전시켜주어야 하며 매 순간마다 노드의 균형이 깨어졌는가를 체크하여야 하기 때문에 실제 ..
  • 트리구조를 이용한 데이터 정렬, 순회, 트리높이 계산 0페이지
    c언어로 구현한 문자열을 입력받아서 아스키코드값을 비교해서 중복값제거, 정렬후 inorder, preorder, postorder순회 출력, 트리 높이 계산 구현 소스입니다.
  • [프로그래밍] 이진트리기본이론 1페이지
    주의 : 객체에 대한 개념이 전무하신분은 이해하시기 힘들겁니다.. 제목 : 이진트리 값의 입출력... 이진트리의 기본 형태.. node { 1 2 3 이것이죠.. 1 좌측 주소값(포인터변수)을 저장하는 곳이죠.. 2 data 값을 저장하는 곳이죠.. 3 우측 주소값(포..
  • 워터트리 레포트 3페이지
    1. 케이블의 수트리 현상 Tree현상이란 고체절연물 속에서 발생하는 수지상의 방전흔적을 남기는 절연열화 현상이다. 넓은 의미에서 코로나 방전열화의 일종으로 볼수 있다. 케이블 절연체 내의 잔유수분이 가압 운전상태에서 이온화되고 이 이온에 전계가 가해져 진동하게 된다...
  • AVL 트리의 모든 것 23페이지
    - 목 차 - 1. 트리 2. AVL 트리 [증명] n개의 항목을 저장하는 AVL 트리의 높이는 O(log n) 3. 자료의 삽입과 균형 맞추기 [삽입 알고리즘 분석] 4. 자료의 삭제 5. 자료의 탐색 6. 여러 구조들의 비교 7. AVL 트리의 구현 < C 소스코드..
  • 데이터베이스3-1 3페이지
    Report 제목 : 데이터베이스 #3 과 목 명 학 과 컴퓨터공학부 학 번 이 름 담당교수 (120,p) (100,p) (180,p) (70,p) (85,p) (115,p) (150,p) (200,p) (250,p) (120,p) (100,p) (180,p) (70..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      트리구조를 이용한 순회 알고리즘