글 읽기 - tree infix postfix prefix 순서 구현 질문입니다

i1004gy 5년 전 0

산술식을 받을거라서 사칙연산 받을 char형과 숫자를 받을 int형을 선언하고

아래 코드처럼 만들었는데요 preorder inorder postorder 재귀부분이 전부 애라 생성되네요 이유가 뭐죠?

#include<stdio.h>
#include<stdlib.h>
struct tree {
	int data= NULL;
	char op = NULL;
	struct tree *right = NULL;
	struct tree *left = NULL;
};
void preorder(struct tree* node)
{
	if (node == NULL)
		return;
	if (node->data != NULL)
	{
		printf("%d", node->data);
	}
	printf("%c", node->op);
	preorder(node->left);
	preorder(node->right);
}
void postorder(struct tree* node)
{
	if (node == NULL)
		return;
	postorder(node->left);
	
	postorder(node->right);
	if (node->data != NULL)
	{
		printf("%d", node->data);
	}
	printf("%c", node->op);
}
void infixorder(struct tree* node)
{
	if (node == NULL)
		return;
	infixorder(node->left);
	if (node->data != NULL)
	{
		printf("%d", node->data);
	}
	printf("%c", node->op);
	infixorder(node->right);


}
int main()
{
	struct tree * head = (struct tree*)malloc(sizeof(struct tree));
	head->op = '+';
	struct tree * node1 = (struct tree*)malloc(sizeof(struct tree));
	head->left =node1;
	node1->data = 1;
	struct tree * node2= (struct tree*)malloc(sizeof(struct tree));
	head->right =  node2;
	node2 -> data = 3;
	infixorder(head);

}

djm03178 5년 전 0

malloc은 그냥 생 메모리를 할당해주는 역할입니다. 자기가 할당해주는 게 구조체인지, 멤버 초기화를 해야 하는지 같은 건 모릅니다. 그래서 left나 right 등도 NULL로 초기화가 안 됩니다.

i1004gy 5년 전 0

아 그런군요 밑에 하나하나 NULL로 초기화하기엔 너무 써야할게 많아서 사용한방법인데 .... 그럼 다른 방법은 없나요?

djm03178 5년 전 0

C++이라면 malloc 대신 new를 사용하면 되고, C로만 해야 한다면 할당 및 초기화를 같이 담당하는 함수를 만들면 편합니다.

flflds0811 5년 전 0

C언어에 calloc 이라고 할당과 동시에 Null로 초기화 해주는 함수가 있습니다. 참고하시면 편하실 겁니다.

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

문제

문제

출처

ICPC

tree infix postfix prefix 순서 구현 질문입니다

i1004gy 5년 전 0

djm03178 5년 전 0

i1004gy 5년 전 0

djm03178 5년 전 0

flflds0811 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말