글 읽기 - 이진트리로 풀어보려고 시도해봤는데

startup 8년 전 0

예제도 맞고 틀린부분을 못찾겠네요

85%까지 채점하다가 틀렸다고 하는데 제가 어느부분에서 실수한건지 알수가 없네요....

도와주세요 ㅠㅠ

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

#define	MAX	100010

typedef struct _node
{
	struct _node *left, *right;
	int val;
}Node;

//make root
Node* make_root()
{
	Node *root = (Node *) malloc (sizeof(Node));
	root->val = 0;

	return root;
}

// make child node
void new_nod(Node *nod)
{
	nod->left = (Node *) malloc (sizeof(Node));
	nod->left->val = 0;
	nod->right = (Node *) malloc (sizeof(Node));
	nod->right->val = 0;
}

// insert
void put(Node *parent, int x)
{
	if(parent->val == 0) {
		parent->val = x;
		new_nod(parent);
	}
	else if(parent->val > x) put(parent->left, x);
	else if(parent->val < x) put(parent->right, x);
	else { printf("err\n");	}
}

// find x
int find(Node *parent, int x)
{
	if(parent->val == 0) return 0;
	else if(parent->val == x) return 1;
	else if(parent->val > x) find(parent->left, x);
	else if(parent->val < x) find(parent->right, x);
	else { printf("err\n");	return -1;	}
}


int main(int argc, char *argv[])
{
	Node *root = make_root();
	int integer_size, num_size;
	int input;

	scanf("%d", &integer_size);

	for(int i = 0; i < integer_size; i++) {
		scanf("%d", &input);
		put(root, input);
	}

	scanf("%d", &num_size);

	for(int i = 0; i < num_size; i++) {
		scanf("%d", &input);
		printf("%d\n", find(root, input));
	}


	return 0;
}

yukariko 8년 전 1

중복되는 수가 입력으로 들어올 수 있는데, 위 소스는 그것을 err처리해서 틀리는것 같습니다.

startup 8년 전 0

아.. 다른문제 보다가 봐서 당연히 중복안된다고 생각하고 있었네요

감사합니다 바로풀렸어요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이진트리로 풀어보려고 시도해봤는데

startup 8년 전 0

yukariko 8년 전 1

startup 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말