#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 이진트리 전,중,후위 알고리즘
조회 수 590 추천 수 0 댓글 2
라이선스 | GPL v2 |
---|
TAG •
Who's gimmepoint
-
AWSCLI, in a single file (portable, linux)
-
c 이진트리 전,중,후위 알고리즘
-
Cmd 에서 서비스 시작 / 종료하기
-
CMD로 로컬 연결 고정 IP 설정하기
-
C언어 삼중자를 이용한 코드
-
Git 저장소에서 자동으로 받아 업데이트하는 쉘 스크립트
-
Hello, World!를 출력해보자
-
HEX를 RGB로, RGB를 HEX로 바꾸는 PHP 코드
-
html 초보가 만든 자소서
-
JavaScript에서 파이썬 문자열 처리 함수 중 하나 (바인딩)를 구현
-
Koa에서 자동으로 라우팅 채워주기
-
[JS] http를 https로 리디렉션!
-
[JS] 클라이언트단 GET Parameter
-
[JS]클라이언트에서 Ip를 얻어보자
-
[PHP/Javascript] 아미나에 자동으로 게시글을 생성하고 Ajax로 전송하여 결과를 표시하기
-
[PHP] 간단한 캐싱 클래스
-
[PHP] 그누보드 자동 게시글 작성 - 일본기상협회의 우리나라 날씨를 크롤링한 후 파파고로 번역하여 글 작성
-
[PHP] 기상청 RSS 시간별 예보 위젯 - cache 적용(?)
-
[PHP] 기상청 중기예보를 캐러셀로 보여주는 위젯 (매우 허접합니다 ㅠㅠ)
-
[PHP] 이미지를 원하는 크기(원본비율 유지)로 리사이즈 하여 출력 (원본 이미지는 수정하지 않습니다)