수다닷컴

#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 삽입 함수 안에는
무한루프라던지 반복문이 들어가지 않고 전위 후위 중위 트리가 나와야됍니다..
어떻게 무한루프 반복문을 생성하지않고 만들어야할지..고민입니다..ㅠㅠ
도와주세요..!!

신청하기