C 자료구조 트리 순회관련 질문드립니다.
솔찬
#include stdio.h
#include stdlib.htypedef struct TreeNode{
int data;
struct TreeNode* left;
struct TreeNode* right;
}TreeNode;
TreeNode *createNode()
{
TreeNode* root;
root=(TreeNode *)malloc(sizeof(TreeNode));
root-data = 0;
root-left = NULL;
root-right = NULL;
return root;
} void preorder(TreeNode *ptr)
{
if(ptr)
{
printf(%d, ptr-data);
preorder(ptr - left);
preorder(ptr - right);
}
}
void inorder(TreeNode *ptr)
{
if(ptr){
inorder(ptr - left );
printf(%d,ptr-data);
inorder(ptr-right);
}
}
void postorder(TreeNode *ptr)
{
if(ptr) {
postorder(ptr-left);
postorder(ptr-right);
printf(%d,ptr-data);
}
} void insertNode(TreeNode *ptr, int data)
{
TreeNode *newNode;
newNode = createNode();
newNode-data = data;
newNode-left = NULL;
newNode-right = NULL;
/*
if(ptr-data == data)
{
if(ptr-data data)
{
ptr-left = newNode;
}
else
{
ptr-right = newNode;
&nbssp;
}
}
}
*/
if(ptr - data data)
{
if(ptr-left == NULL)
{
ptr-left = newNode; // 비어있으니 새로운 노드를 삽입
}
//비어있지 않더라면
else{
ptr = ptr-left;
}
if(ptr-data data)
{
if(ptr-right == NULL){
ptr-right = newNode;
}
}
else{
ptr = ptr-right;
}
}
}int main(int argc, char *argv[])
{
TreeNode* root ;
root = createNode();
int i;
int in;
for(i=0;i3;i++){
printf(input : );
scanf(%d, &in);
insertNode(root,in);
} printf(\n inorder: );
inorder(root);
printf(\n preorder: );
system(PAUSE);
return 0;
}
-------------------------
위 소스가 있습니다 질문 내용입니다.
삽입 함수를 만들어서 main 에 재귀함수가 돌아가고있습니다 즉 그러므로 insertNode 삽입 함수 안에는
무한루프라던지 반복문이 들어가지 않고 전위 후위 중위 트리가 나와야됍니다..
어떻게 무한루프 반복문을 생성하지않고 만들어야할지..고민입니다..ㅠㅠ
도와주세요..!!
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2658790 | C++과 Java 책 | 겨슬 | 2024-06-19 |
2658764 | CAST 사용 질문좀 드릴게요 고수님들 (2) | 이솔 | 2024-06-19 |
2658740 | 파일 입출력 질문좀 드릴꼐요 (3) | 활력초 | 2024-06-18 |
2658689 | 문자 입출력 , | 츄릅 | 2024-06-18 |
2658662 | 예를 들어... | 개미 | 2024-06-18 |
2658636 | 질문이요 코드있음 | 리네 | 2024-06-17 |
2658582 | visual studio 2008에서 계속 지정된 파일을 찾을 수 없다고 뜨는데.... | Judicious | 2024-06-17 |
2658499 | C/C++ 콘솔 프로그래밍서 특정 텍스트만 색 바꾸기 | 화이트캣 | 2024-06-16 |
2658474 | 로그인 프로그램...(다음,네이버, 야후 등등) (2) | 별하 | 2024-06-16 |
2658420 | 1차원배열 입력된값 더하기가 않됩니다. | 라미 | 2024-06-15 |
2658388 | 이전소스가 실행됩니다. | 비사벌 | 2024-06-15 |
2658358 | for문에서 조건식을 배열로 설정했을때?! (2) | BabySue | 2024-06-15 |
2658305 | strcpy와 포인터 그리고 메모리 할당에 대한 질문 입니다./ (3) | 나라우람 | 2024-06-14 |
2658274 | 포인터 문자열 역으로 출력?ㅠ | 어서와 | 2024-06-14 |
2658192 | C언어기초3문제 (3) | 해샘찬 | 2024-06-13 |
2658165 | 로또게임질문 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ | 내꽃 | 2024-06-13 |
2658136 | 구조체 부분에서 막혔습니다.. (3) | 난슬 | 2024-06-13 |
2658106 | c언어 간단한 질문입니다 (4) | 아잉누님 | 2024-06-13 |
2658077 | security가 붙은 함수 관련 질문 | 횃대비 | 2024-06-12 |
2658050 | 기초 c언어 프로그램 짜는데 어려워서 글올려요 | 꺆잉 | 2024-06-12 |