글 읽기 - 트리순회 객체 동적할당 질문입니다.

2015112119 5년 전 0

객체를 이용해서 node라는 하나의 객체를 만들고 그 객체에는 포인터 node를 두 개 만들어 탐색하도록 짰습니다. 문제는 자식 node를 탐색하는 중에 메모리가 할당하지 않을 때는 조건문을 쓸 수 없더라구요

54줄 else if (temp->value == data) 부분입니다. 이때는 탐색 중에 메모리가 할당되지 않아서 에러가 걸리더라구요

이렇게 메모리가 할당되지 않았을 때는 조건문을 어떻게 해야 멈추게 할 수 있을까요?

저 줄 위에 if (!temp) return;라고 써줘야 풀릴까요?

#include <iostream>

using namespace std;

class node {
public:
	node *left;
	node *right;
	node(char key=NULL) : value(key) {

	}
	char value;
};

class manufacture {
public:
	manufacture(){
		tree.value = '!';
	}

	node tree;

	void add(char data, char leftdata, char rightdata) {
		if (tree.value == '!') {
			if (data != '.') tree.value = data;
			if (leftdata != '.') {
				tree.left = new node;
				tree.left->value = leftdata;
			}
			else {
				tree.left = new node;
				tree.left->value = NULL;
			}

			if (rightdata != '.') {
				tree.right = new node;
				tree.right->value = rightdata;
			}
			else {
				tree.right = new node;
				tree.right->value = NULL;
			}
		}
		else {
			search(&tree, data, leftdata, rightdata);
		}
	}

	void search(node *tree, char data, char leftdata, char rightdata) {
		node *temp = new node;
		temp = tree;
		if (data == '.') return;

		else if (temp->value == data) {
			
			if (leftdata != '.') {
				temp->left = new node;
				temp->left->value = leftdata;
			}
			else {
				temp->left = new node;
				temp->left->value = NULL;
			}

			if (rightdata != '.') {
				temp->right = new node;
				temp->right->value = rightdata;
			}
			else {
				temp->right = new node;
				temp->right->value = NULL;
			}
		}
		else {
			if(temp->left) search(temp->left, data, leftdata, rightdata);
			if(temp->right) search(temp->right, data, leftdata, rightdata);
		}
	}

	void preorder(node tree) {
		cout << tree.value<<" ";
		if (tree.left->value != '.') preorder(*tree.left);
		if (tree.right->value != '.') preorder(*tree.right);
	}

	void inorder(node tree) {
		if (tree.left->value != '.') preorder(*tree.left);
		cout << tree.value << " ";
		if (tree.right->value != '.') preorder(*tree.right);
	}

	void postorder(node tree) {
		if (tree.left->value != '.') preorder(*tree.left);
		if (tree.right->value != '.') preorder(*tree.right);
		cout << tree.value << " ";
	}
};

int main() {
	int n;
	char key, leftkey, rightkey;

	cin >> n;

	manufacture mtree;

	for (int i = 0; i < n; i++) {
		cin >> key >> leftkey >> rightkey;
		mtree.add(key, leftkey, rightkey);
	}

	mtree.preorder(mtree.tree);
	mtree.inorder(mtree.tree);
	mtree.postorder(mtree.tree);
}

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

문제

문제

출처

ICPC

트리순회 객체 동적할당 질문입니다.

2015112119 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말