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

단축키

Prev이전 문서

Next다음 문서

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

단축키

Prev이전 문서

Next다음 문서

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

#include
#include
 
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 •

  1. 매우 특이한 버그

    Date2018.06.05 Category코드 Bytitle: 대한민국 국기gimmepoint Views783
    Read More
  2. 내가 만든 함수 모음집 2

    Date2018.05.12 Category코드 Bytitle: 대한민국 국기gimmepoint Views633
    Read More
  3. 내가 만든 사칙연산 계산기

    Date2018.05.11 Category코드 Bytitle: 대한민국 국기gimmepoint Views719
    Read More
  4. 내가 만든 함수 모음집

    Date2018.05.08 Category코드 Bytitle: 대한민국 국기gimmepoint Views608
    Read More
  5. 클라이언트단에서 이미지 리사이징

    Date2018.05.06 Category코드 By네모 Views1182
    Read More
  6. HEX를 RGB로, RGB를 HEX로 바꾸는 PHP 코드

    Date2018.05.05 Category코드 By네모 Views760
    Read More
  7. c 이진트리 전,중,후위 알고리즘

    Date2018.04.24 Category코드 Bytitle: 대한민국 국기gimmepoint Views748
    Read More
  8. html 초보가 만든 자소서

    Date2018.04.21 Category코드 Bytitle: 대한민국 국기gimmepoint Views822
    Read More
  9. Hello, World!를 출력해보자

    Date2018.04.21 Category코드 By네모 Views725
    Read More
  10. 아주 간단한 기초 C++

    Date2018.04.21 Category코드 By제르엘 Views613
    Read More
  11. 미완성 받아쓰기 (C)

    Date2018.04.20 Category코드 Bytitle: 대한민국 국기gimmepoint Views590
    Read More
  12. Cmd 에서 서비스 시작 / 종료하기

    Date2018.02.18 Category코드 ByProjectSE Views718
    Read More
  13. CMD로 로컬 연결 고정 IP 설정하기

    Date2018.02.06 Category코드 Bytitle: 황금 서버 (30일)humit Views1120
    Read More
  14. 컴퓨터의 uuid 얻기

    Date2018.01.28 Category코드 Bytitle: 황금 서버 (30일)humit Views1296
    Read More
  15. 유튜브에 약간의 기능을 추가 해주는 크롬 확장 프로그램.

    Date2018.01.26 Category코드 ByHanam09 Views1143
    Read More
  16. 사이트 서버 이전 (또는 미러링 사이트 구축) 쉽게하는 스크립트

    Date2018.01.14 Category코드 ByNoYeah Views1132
    Read More
  17. 새 글 자동 댓글 스크립트 (AutoHotkey)

    Date2017.11.26 Category코드 By이니스프리 Views3600
    Read More
  18. 파이썬을 이용한 텔레그램 새 글 알림 (허접합니다)

    Date2017.11.19 Category코드 By이니스프리 Views2575
    Read More
  19. 브라우저 언어에 따라 다른 폴더를 사용하는 PHP 코드

    Date2017.10.10 Category코드 By네모 Views952
    Read More
  20. Git 저장소에서 자동으로 받아 업데이트하는 쉘 스크립트

    Date2017.09.16 Category코드 ByNoYeah Views879
    Read More
Board Pagination Prev 1 2 3 4 Next
/ 4