글 읽기 - c언어 heap손상 이유가 뭘까요??...

dialoveyou 2년 전 0

이진트리를 만드는 프로그램입니다. 근데 자꾸 힙영역을 손상했다고 뜨네요

어떻게 고쳐야 할지 모르겠습니다.. 코딩 천재분들...알려주세요ㅜㅜ

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

typedef struct node* treePointer;
typedef struct node {
	int data;
	treePointer leftchild, rightchild;
}node;
void inorder(treePointer ptr);
void preorder(treePointer ptr);
void postorder(treePointer ptr);


int main(void) {
	
	// 동적할당을 사용해 node 사용
	
	
	treePointer n1, n2, n3, n4, n5, n6, n7, n8, n9, n10, n11, n12, n13;

		n1= (treePointer)malloc(sizeof(treePointer));
		n2 = (treePointer)malloc(sizeof(treePointer));
		n3 = (treePointer)malloc(sizeof(treePointer));
		n4 = (treePointer)malloc(sizeof(treePointer));
		n5 = (treePointer)malloc(sizeof(treePointer));
		n6 = (treePointer)malloc(sizeof(treePointer));
		n7 = (treePointer)malloc(sizeof(treePointer));
		n8 = (treePointer)malloc(sizeof(treePointer));
		n9 = (treePointer)malloc(sizeof(treePointer));
		n10 = (treePointer)malloc(sizeof(treePointer));
		n11 = (treePointer)malloc(sizeof(treePointer));
		n12 = (treePointer)malloc(sizeof(treePointer));
		n13 = (treePointer)malloc(sizeof(treePointer));
		
		//데이터 입력

		
		n1->data = 8;
		n1->leftchild = n2;
		n1->rightchild = n3;


		n2->data = 4;
		n2->leftchild = n4;
		n2->rightchild = n5;

		n3->data = 9;
		n3->leftchild = n6;
		n3->rightchild = n7;

		n4->data = 2;
		n4->leftchild = n8;
		n4->rightchild = n9;

		n5->data = 5;
		n5->leftchild = n10;
		n5->rightchild = n11;

		n6->data = 10;
		n6->leftchild = n12;
		n6->rightchild = n13;

		n7->data = 13;
		n7->leftchild = NULL;
		n7->rightchild = NULL;

		n8->data = 1;
		n8->leftchild = NULL;
		n8->rightchild = NULL;

		n9->data = 3;
		n9->leftchild = NULL;
		n9->rightchild = NULL;

		n10->data = 6;
		n10->leftchild = NULL;
		n10->rightchild = NULL;

		n11->data = 7;
		n11->leftchild = NULL;
		n11->rightchild = NULL;

		n12->data = 11;
		n12->leftchild = NULL;
		n12->rightchild = NULL;

		n13->data = 12;
		n13->leftchild = NULL;
		n13->rightchild = NULL;
		

		printf("Inorder traversal의 결과 :");
		inorder(n1);

		printf("\n");
		printf("Preorder traversal의 결과 :");
		preorder(n1);

		printf("\n");
		printf("Postorder traversal의 결과 :");
		postorder(n1);
}


void inorder(treePointer ptr) {
	if (ptr) {
		inorder(ptr->leftchild);
		printf("%d ", ptr->data);
		inorder(ptr->rightchild);

	}
	return;


}

void preorder(treePointer ptr)
{

	if (ptr) {
		printf("%d ", ptr->data);
		preorder(ptr->leftchild);
		preorder(ptr->rightchild);

	}
	return;

}

void postorder(treePointer ptr) {

	if (ptr) {
		postorder(ptr->leftchild);
		postorder(ptr->rightchild);
		postorder("%d ", ptr->data);
	}
	return;

}

maple19out 2년 전 0

1. sizeof의 인자로 포인터가 아니라 자료형이 들어가야합니다. (treePointer -> struct node)

2. postorder 함수에서 세 번째 줄 postorder->printf가 되야겠네요

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

문제

문제

출처

ICPC

c언어 heap손상 이유가 뭘까요??...

dialoveyou 2년 전 0

maple19out 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말