#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);
}
- 앞으로 Study For Us HOSTING 카톡 채널에서 장애 소식 안내합니다. (클릭시 카톡 채널 이동)
일주일 동안 열지 않기
- 단축키 안내 m=메인페이지 / n=공지 / f=자유게시판 / h=호스팅 페이지 / q=FAQ / c=출석체크 / p=패널접속 / s=스포티콘 / w=스포어 위키일주일 동안 열지 않기
코드
2018.04.24 21:07
c 이진트리 전,중,후위 알고리즘
조회 수 571 추천 수 0 댓글 2
라이선스 | GPL v2 |
---|
TAG •
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
18 | 코드 | 브라우저 언어에 따라 다른 폴더를 사용하는 PHP 코드 4 | 네모 | 2017.10.10 | 694 |
17 | 자료 | AdBlock 접근 방지 애드온 v0.1 3 | 네모 | 2017.10.05 | 704 |
16 | 자료 | 이게 팔릴까 - Xe/라이믹스 에러페이지 [2017-10-04] 3 | TVJ | 2017.10.04 | 723 |
15 | 자료 | 링크 파싱 애드온용 스킨 (트위터 스타일) 3 | SNAX | 2017.10.03 | 560 |
14 | 자료 | [Bootstrap] xeACE 레이아웃 3 | 도다 | 2017.09.17 | 679 |
13 | 코드 | Git 저장소에서 자동으로 받아 업데이트하는 쉘 스크립트 5 | NoYeah | 2017.09.16 | 689 |
12 | 자료 | [1.8a] Bootstrap 'Panel' 위젯 스타일 1 | 도다 | 2017.08.09 | 646 |
11 | 자료 | [XE / Rhymix] Bootstrap 패널 위젯 스타일 | 도다 | 2017.08.09 | 653 |
10 | 자료 | even_move - 감성적인 에러 페이지 7 | TVJ | 2017.08.08 | 862 |
9 | 자료 | RBGE - 이쁘고 깔끔한 에러페이지 4 | TVJ | 2017.08.08 | 751 |
8 | 코드 | 엑셀 읽어서 그래프 그려주는 함수 1 | 국내산라이츄 | 2017.08.03 | 1486 |
7 | 코드 | 엑셀파일 불러서 히스토그램 그려주는 함수 | 국내산라이츄 | 2017.08.03 | 803 |
6 | 자료 | AdminLTE용 에디터 스타일 4 | 도다 | 2017.07.07 | 802 |
5 | 자료 | Gentelella 레이아웃에 사용가능한 가격 테이블 위젯입니다. 3 | NoYeah | 2017.07.03 | 669 |
4 | 자료 | Gentelella 3 | NoYeah | 2017.06.29 | 858 |
3 | 자료 | 경험치 현황 위젯 6 | NoYeah | 2017.06.28 | 672 |
2 | 자료 | 소셜XE / 기존 통합 로그인 스킨 V2.2 2 | NoYeah | 2017.06.28 | 967 |
1 | 코드 | 세린서버에서 시도중인 백업 스크립트 입니다. 4 | NoYeah | 2017.06.27 | 808 |