글 읽기 - 제 접근이 어디서 잘못된걸까요?

mesahwi 6년 전 0

어찌어찌해서 다른 방법으로 풀긴 했는데

다음과 같은 방법은 어디가 틀린걸까요?

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

typedef struct tNode{
	int data;
	struct tNode* left;
	struct tNode* right;
} node;

node* add(node* root, int num){
	if(root==NULL){
		root = (node*)malloc(sizeof(node));
		root->data = num;
		root->left = NULL;
		root->right = NULL;
		return root;
	}else{
		if(num < root->data){
			root->left = add(root->left, num);
		}else{
			root->right = add(root->right, num);
		}
	}
}

void printPost(node* root){
	if(root!=NULL){
		int printo = root->data;
		printPost(root->left);
		printPost(root->right);
		printf("%d\n", printo);
	}
}

int main(){
	node* root = NULL;
	int n;
	while(scanf("%d", &n)!=EOF){
		root = add(root, n);
	}
	printPost(root);
	
	return 0;
}

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

문제

문제

출처

ICPC

제 접근이 어디서 잘못된걸까요?

mesahwi 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말