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

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