이진 트리(Binary Tree)

left child와 right child를 가진 트리 구조.

[소스코드]

typedef struct _Node Node;

struct _Node{
	Node* left_child;
	int data;
	Node* right_child;
};

void insert_node(Node** root, int data) {
	if(*root == NULL) {
		Node* node = (Node*)malloc(sizeof(Node));
		node->data = data;
		node->left_child = NULL;
		node->right_child = NULL;

		(*root) = node;
	}

	else if(data < (*root)->data) {
		insert_node(&((*root)->left_child), data);
	}

	else if(data >= (*root)->data) {
		insert_node(&((*root)->right_child), data);
	}
}

int main() {
	Node* root = NULL;

	insert_node(&root, 5);
	insert_node(&root, 8);
	insert_node(&root, 4);
	insert_node(&root, 2);
	insert_node(&root, 1);
	insert_node(&root, 3);
	insert_node(&root, 9);
	insert_node(&root, 6);
	insert_node(&root, 7);
}