글 읽기 - 트리순회 질문이있습니다.

ng2111 5년 전 0

이진 트리 구성중입니다. 그런데 예제를 테스트 하는도중 이해가 안가는 부분이 있어서 질문드립니다.

root 노드에 left, right 채우고 이후에 Left Right 노드를 각각 찾아서 트리를 만드려고 findnode 함수를 실행했습니다.

tree의 data값과 입력받은 data의 값을 비교하여 알맞은 노드를 리턴하는 형식으로 구현했지만,

B노드를 찾기위해 입력데이터 B와 root 를 넣으면 예상과 다르게 C노드를 리턴하는데요...

왜 이런현상이 일어나는지 궁금합니다...

#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <string.h>
using namespace std;

typedef struct Node {
	char data;
	struct Node* Left;
	struct Node* Right;

}treeNode;

treeNode *root;

void preorder(treeNode *tree) {
	treeNode *temp = NULL;
	temp = (treeNode*)malloc(sizeof(treeNode));
	temp = tree;
	if (temp != NULL) {
		printf("%c", temp->data);
		if (temp->Left != NULL)
			preorder(temp->Left);
		if (temp->Right != NULL)
			preorder(temp->Right);
	}
}


void init_tree(){
	root = new treeNode();
	root->Left = NULL;
	root->Right = NULL;

}
treeNode * findnode(treeNode * tree, char data) {
	if (tree->data == data) {
		return tree;
	}
	else {
		if (tree->Left != NULL) {
			findnode(tree->Left, data);
		}
		if (tree->Right != NULL) {
			findnode(tree->Right, data);
		}
	}
}
int main() {
	int N;
	scanf("%d", &N);
	init_tree();
	bool flag = false;
	
	

	for (int i = 0; i < N; i++)
	{
		char ndata, left, right;
		treeNode *leftchild = new treeNode();
		treeNode *rightchild = new treeNode();
		treeNode *temp = new treeNode();
		scanf("\n %c %c %c", &ndata, &left, &right);
		if (!flag) {
			root->data = ndata;
			if (left != '.') {
				leftchild->data = left;
				root->Left = leftchild;
			}
			if (right != '.') {
				rightchild->data = right;
				root->Right = rightchild;
			}
	
			flag = true;
		}
		else {
			temp = findnode(root, ndata);
			if (left != '.') {
				leftchild->data = left;
				temp->Left = leftchild;
			}
		
			if (right != '.') {
				rightchild->data = right;
				temp->Right = rightchild;
			}
		}
		
		
	}
	preorder(root);

	return 0;
}

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

문제

문제

출처

ICPC

트리순회 질문이있습니다.

ng2111 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말