소스 공유

|  나만의 소스나 나만 알고 있는 좋은 소스를 서로 공유하는 자리입니다.

조회 수 230 추천 수 0 댓글 2
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
Extra Form
라이선스 GPL v2

#include<stdio.h>
#include<stdlib.h>
 
typedef struct node{
    char data;
    struct node *l;
    struct node *r;
}node;
 
node *p_A,*p_B,*p_C,*p_D,*p_E,*p_F,*p_G;
 
void traverse1(node*);
void traverse2(node*);
void traverse3(node*);
void visit(node*);
void end(node*);
 
void traverse1(node *p_node)
{
    if(p_node!=NULL){
        visit(p_node);
        traverse1(p_node->l);
        traverse1(p_node->r);
    }
}
 
void traverse2(node *p_node)
{
    if(p_node!=NULL){
        traverse2(p_node->l);
        visit(p_node);
        traverse2(p_node->r);
    }
}
 
void traverse3(node *p_node)
{
    if(p_node!=NULL){
        traverse3(p_node->l);
        traverse3(p_node->r);
        visit(p_node);
    }
}
 
void visit(node *c_node)
{
    printf("%2c->",c_node->data);
}
 
void end(node *p_node)
{
 
    if(p_node->l!=NULL)
        end(p_node->l);
 
    if(p_node->r!=NULL)
        end(p_node->r);
 
    printf("%2c노드 삭제",p_node->data);
    free(p_node);
}
 
int main()
{
    p_A=(node*)malloc(sizeof(node));
    p_B=(node*)malloc(sizeof(node));
    p_C=(node*)malloc(sizeof(node));
    p_D=(node*)malloc(sizeof(node));
    p_E=(node*)malloc(sizeof(node));
    p_F=(node*)malloc(sizeof(node));
    p_G=(node*)malloc(sizeof(node));
 
    p_A->data='A';
    p_B->data='B';
    p_C->data='C';
    p_D->data='D';
    p_E->data='E';
    p_F->data='F';
    p_G->data='G';
 
    p_A->l=p_B;
    p_A->r=p_C;
    p_B->l=p_D;
    p_B->r=p_E;
    p_C->l=p_F;
    p_C->r=p_G;
 
    p_D->l=NULL;
    p_D->r=NULL;
    p_E->l=NULL;
    p_E->r=NULL;
    p_F->l=NULL;
    p_F->r=NULL;
    p_G->l=NULL;
    p_G->r=NULL;
 
    traverse1(p_A);
 
    printf("\n");
 
    traverse2(p_A);
 
    printf("\n");
 
    traverse3(p_A);
 
    printf("\n");
 
    end(p_A);
}

TAG •

소스 공유

나만의 소스나 나만 알고 있는 좋은 소스를 서로 공유하는 자리입니다.

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
44 코드 [오토핫키] 특정 사이트에 대한 ping 테스트 결과를 실행시간과 함께 로그 파일로 저장하는 스크립트 2 이니스프리 2018.09.22 362
43 코드 [Python] 모 정부기관 사이트 파싱 후 PC 통신처럼 열람하고 싶은 게시글 번호를 입력하면 내용을 보여주는 소스 (허접) 4 이니스프리 2018.09.14 221
42 코드 파이선 셸에서 실행하면...? 3 title: 애프터 이펙트제르엘 2018.07.22 282
41 코드 C언어 삼중자를 이용한 코드 title: 황금 서버 (30일)humit 2018.07.22 159
40 코드 폰트를 자동 설치하는 코드 1 네모 2018.07.16 220
39 코드 잘못 쓰면 컴퓨터가 날아가는 코드 25 title: 애프터 이펙트제르엘 2018.07.08 429
38 코드 매우 특이한 버그 9 gimmepoint 2018.06.05 270
37 내가 만든 merge sort 3 gimmepoint 2018.05.17 195
36 코드 내가 만든 함수 모음집 2 gimmepoint 2018.05.12 143
35 코드 내가 만든 사칙연산 계산기 gimmepoint 2018.05.11 204
34 코드 내가 만든 함수 모음집 4 gimmepoint 2018.05.08 125
33 코드 클라이언트단에서 이미지 리사이징 6 file 네모 2018.05.06 276
32 코드 HEX를 RGB로, RGB를 HEX로 바꾸는 PHP 코드 1 네모 2018.05.05 164
» 코드 c 이진트리 전,중,후위 알고리즘 2 gimmepoint 2018.04.24 230
30 코드 html 초보가 만든 자소서 4 gimmepoint 2018.04.21 276
29 코드 Hello, World!를 출력해보자 18 네모 2018.04.21 280
28 코드 아주 간단한 기초 C++ 6 title: 애프터 이펙트제르엘 2018.04.21 211
27 코드 미완성 받아쓰기 (C) gimmepoint 2018.04.20 123
26 코드 Cmd 에서 서비스 시작 / 종료하기 1 ProjectSE 2018.02.18 367
25 자료 아주 간단한 기초 c언어 5 hillasen 2018.02.17 259
목록
Board Pagination Prev 1 2 3 4 Next
/ 4
서버에 요청 중입니다. 잠시만 기다려 주십시오...