이진 트리 전위,중위,후위 탐색

이진 트리를 만들고 전위, 중위, 후위 탐색을 구현했다.

처음 배울때는 이걸 어떻게 짜냐... 했는데 지금 보니까 그리 어렵지도 않다.

아래에 main함수에서 addnode호출하는 부분을 보면 알수있듯이 1~10의 숫자를 무작위로 넣었다.

넣은 순서는 1->7->2->8->10->9->3->5->4->6 순서로 넣었고 이리 넣게 되면

요렇게 이진 트리가 그려진다. 이걸 전위 중위 후위 순위하면 아래처럼 나온다.

#include <stdio.h>
#include <stdlib.h>

struct Node {
	int data;
	Node *leftchild;
	Node *rightchild;
};
Node* newnode(int data)
{
	Node* node = (Node *)malloc(sizeof(Node));
	node->data = data;
	node->leftchild = node->rightchild = NULL;
	return node;
}
void addnode(Node *tree, int data)
{
	if(tree->data==NULL)
		tree->data = data;
	else
	{
		Node *find = tree;
		while(1)
		{
			if(find->data - data == 0)
			{
				printf("already exist!");
				break;
			}
			else if(find->data - data > 0)
			{
				if(find->leftchild!=NULL)
					find = find->leftchild;
				else
				{
					find->leftchild = newnode(data);
					break;
				}
			}
			else
			{
				if(find->rightchild!=NULL)
					find = find->rightchild;
				else
				{
					find->rightchild = newnode(data);
					break;
				}
			}
		}
	}
}
void pre(Node *tree)
{
	if(tree!=NULL)
	{
		printf("%d->",tree->data);
		pre(tree->leftchild);
		pre(tree->rightchild);
	}
}
void in(Node *tree)
{
	if(tree!=NULL)
	{
		in(tree->leftchild);
		printf("%d->",tree->data);
		in(tree->rightchild);
	}
}
void post(Node *tree)
{
	if(tree!=NULL)
	{
		post(tree->leftchild);
		post(tree->rightchild);
		printf("%d->",tree->data);
		
	}
}

void deletenode(Node *tree)
{
	if(tree!=NULL)
	{
		deletenode(tree->leftchild);
		deletenode(tree->rightchild);
		free(tree);
	}
}
int main()
{
	Node *tree = (Node *)malloc(sizeof(Node));
	tree->leftchild = tree->rightchild = NULL;
	tree->data = NULL;

	addnode(tree,1);
	addnode(tree,7);
	addnode(tree,2);
	addnode(tree,8);
	addnode(tree,10);
	addnode(tree,9);
	addnode(tree,3);
	addnode(tree,5);
	addnode(tree,4);
	addnode(tree,6);

	printf("전위 : ");
	pre(tree);
	printf("\n중위 : ");
	in(tree);
	printf("\n후위 : ");
	post(tree);
	deletenode(tree);	
	return 0;
}