글 읽기 - 대체 왜 틀렸습니다가 나오는지 진짜 모르겠습니다.

leewwo2o 6년 전 0

예시를 넣으면 다 맞고 다른수로 넣어봐도 다 맞는거 같은데 왜 틀렸습니다가 나오는지 모르겠습니다.

2진트리도 했는데 그냥 트리로 해야하나요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int pi = 2;
typedef struct node Node;
typedef struct node {
	int data;
	Node *left;
	Node *right;
};
Node *newNode(int dat) {
	Node *newN = (Node*)malloc(sizeof(Node));
	newN->data = dat;
	newN->left = newN->right = NULL;
	return newN;
}
Node *newNode2(int data[]) {
	Node *newN = (Node*)malloc(sizeof(Node));
	if(data[0]==1)
		newN->data = data[0];
	else
		newN->data = data[1];
	newN->left = newN->right = NULL;
	return newN;
}
void Addnode(Node *root, int data[]) {
	if (data[0] == 1) {
		if(root->left ==NULL)
			root->left = newNode(data[1]);
		else
			root->right = newNode(data[1]);
		return;
	}
	else if (data[1] == 1) {
		if (root->left == NULL)
			root->left = newNode(data[0]);
		else
			root->right = newNode(data[0]);
		return;
	}
	if (data[0] == root->data) {
		if (root->left == NULL)
			root->left = newNode(data[1]);
		else
			root->right = newNode(data[1]);
	}
	else if (data[1] == root->data) {
		if (root->left == NULL)
			root->left = newNode(data[0]);
		else
			root->right = newNode(data[0]);
	}
	else {
		if (root->left != NULL&&root->right != NULL) {
		Addnode(root->left, data);
		Addnode(root->right, data);
		}
		else if (root->left != NULL&&root->right == NULL)
			Addnode(root->left, data);
		else if (root->right != NULL&&root->left == NULL)
			Addnode(root->right, data);
	}
}
void PrintNode(Node *root) {
	if (root->right == NULL&&root->left == NULL)
		return;
	else if (root->left != NULL&&root->right==NULL) {
		if (root->left->data == pi) {
			printf("%d\n", root->data);
			pi++;
			return;
		}
		else 
			PrintNode(root->left);
	}
	else if (root->left != NULL&&root->right != NULL) {
		if (root->left->data == pi) {
			printf("%d\n", root->data);
			pi++;
			return;
		}
		else if (root->right->data == pi) {
			printf("%d\n", root->data);
			pi++;
			return;
		}
		else {
			PrintNode(root->left);
			PrintNode(root->right);
		}
	}
}
int main() {
	int n;
	int arr[2];
	scanf("%d", &n);
	scanf("%d %d", &arr[0], &arr[1]);
	Node *root = newNode2(arr);
	Addnode(root, arr);
	for (int i = 0; i < n - 2; i++) {
		scanf("%d %d", &arr[0], &arr[1]);
		Addnode(root, arr);
	}
	for(int i=0;i<n-1;i++)
		PrintNode(root);
	return 0;
}

sgchoi5 6년 전 0

2 진 트리로 가정하면 안 될 것 같습니다.

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

문제

문제

출처

ICPC

대체 왜 틀렸습니다가 나오는지 진짜 모르겠습니다.

leewwo2o 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말