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 삽입 함수 안에는
무한루프라던지 반복문이 들어가지 않고 전위 후위 중위 트리가 나와야됍니다..
어떻게 무한루프 반복문을 생성하지않고 만들어야할지..고민입니다..ㅠㅠ
도와주세요..!!
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |