글 읽기 - 어디가 틀린지 모르겠습니다

(追記) (追記ここまで)

어디가 틀린지 모르겠습니다

1991번 - 트리 순회

jks153624 1년 전 0

2차원 배열로 풀고있는데 그냥 값이 이상하게 나오네요 ᅲᅲ도와주세요

#include<iostream>
#include<string>
using namespace std;
void Preorder(int now);
void Inorder(int now);
void Postorder(int now);
 int tree[3][26];
 char root , leftt , rightt;
 
int main()
{
 int N;
 cin >> N;
 for(int i = 0; i < N; i++){
 cin >> root >> leftt >> rightt;
 
 tree[0][i] = (int)(root - 'A');; // 첫번째 루트 삽입
 if(leftt == '.'){
 tree[1][i] = -1;
 }else{
 tree[1][i] = (int)(leftt - 'A');;
 }
 if(rightt == '.'){
 tree[2][i] = -1;
 }else{
 tree[2][i] = (int)(rightt - 'A');;
 }
 }
 Preorder(0);
 cout << endl;
 Inorder(0);
 cout << endl;
 Postorder(0);
}
void Preorder(int now){
 if(now == -1)return;
 cout << (char)(now + 'A');
 Preorder(tree[1][now]);
 Preorder(tree[2][now]);
}
void Inorder(int now){
 if(now == -1)return;
 Inorder(tree[1][now]);
 cout << (char)(now + 'A');
 Inorder(tree[2][now]);
}
void Postorder(int now){ 
 if(now == -1)return;
 Postorder(tree[1][now]);
 Postorder(tree[2][now]); 
 cout << (char)(now + 'A');
}

skuru 1년 전 0

19번줄에 tree[0][i]를 초기화 하신 의도가 궁금하네요. 설명해주시면 답변에 도움이 될 것 같습니다.

제가 추측한 대로는
각 노드에 대한 정보가 알파벳 순서대로 주어지지 않으므로 tree[1][i]를 초기화 하는게 아니라
tree[1][root - 'A']를 초기화 해야 합니다.

int main()
{
 int N;
 cin >> N;
 for(int i = 0; i < N; i++){
 cin >> root >> leftt >> rightt;
		int now = root - 'A';
 if(leftt == '.'){
 tree[1][now] = -1;
 }else{
 tree[1][now] = (int)(leftt - 'A');;
 }
 if(rightt == '.'){
 tree[2][now] = -1;
 }else{
 tree[2][now] = (int)(rightt - 'A');;
 }
 }
 Preorder(0);
 cout << endl;
 Inorder(0);
 cout << endl;
 Postorder(0);
}

jks153624 1년 전 0

일단 배열 안에 숫자를 넣으려고 저런식으로 했습니다.

예제 입력이

A B C

B D .

C E F

E . .

F . G

D . .

G . .

이여서 이걸 그대로 넣고싶었어요

A B C E F D G

B D E . . . .

C . F . G . .

이런식으로여

이걸 인덱스로 넣으려고 A를 빼서 대입했었습니다...

skuru 1년 전 0

tree 배열이 어떤 정보를 나타내는지 알 수 있을까요?

입력받을때만 tree[0]에 접근하고 아래 코드에서는 접근하지 않아서 왜 tree[0]에 입력받았는지 궁금했습니다.

jks153624 1년 전 0

root A B C E F D G

left B D E . . . .

right C . F . G . .

이런 느낌으로 tree 에 넣고 함수에서는 왼쪽 오른쪽을 찿아가게 만드려고 했습니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

어디가 틀린지 모르겠습니다

jks153624 1년 전 0

skuru 1년 전 0

jks153624 1년 전 0

skuru 1년 전 0

jks153624 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말