글 읽기 - 트리의 값을 출력하는 법

jungby1 3년 전 0

우선 이 코드에 대해 설명드리자면, node란 구조체에 node* left, *right; 를 선언해서 재귀적으로 접근할 수 있도록 짜봤습니다. 여기서 getTree란 함수를 사용해서

트리에 값을 저장한 후에 printTree로 트리의 모든 값을 한번 출력해봤습니다. 그런데 런타임 오류가 자꾸 뜨네요.. printTree 때문에 생기는 거 같은데 printTree에 무슨 문

제가 있어서 그런지 도저히 모르겠습니다.ㅜㅠㅠㅠ 또 잘못됬다면 어떻게 고치면 좋을지 제안해주시면 정말 감사드리겠습니다....

#include <iostream>
#include <vector>
using namespace std;

vector<pair<char,char>> graph[26];

struct node{
	char self;
	node *left, *right; 
	
	void setLeft(node *newleft){
		left=newleft;
	}
	void setRight(node *newright){
		 right=newright;
	}

};
node getTree(char root){
	
	node ret, newleft, newright;
	ret.self=root;
	int num= root-65;
	int left,right;
	
	if(root!='.'){
		left=graph[num][0].first;
		right=graph[num][0].second;
		
		newleft= getTree(left);
		ret.setLeft(&newleft);
		
		newright= getTree(right);
		ret.setRight(&newright);
	}
	
	return ret;
}

void printTree(node *root){
	
	cout << root->self <<endl;
	printTree(root->right);
	printTree(root->left);
}
int main() {
	
	int n; 
	cin>>n;
	for(int i=0; i<n; i++){
		char a, b, c;
		cin>>a>>b>>c;
		graph[a-65].push_back(make_pair(b,c));
 	}
 	node root=getTree('A');
 	printTree(&root);
	return 0;
}

jungby1 3년 전 0

getTree에서 인자를 구조체 포인터로 받은 후에 그 포인터를 이용해서 다시 바꾸니깐 해결됐네요

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

문제

문제

출처

ICPC

트리의 값을 출력하는 법

jungby1 3년 전 0

jungby1 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말