글 읽기 - 중위, 후위 순회 질문드립니다

ehdghk154 1년 전 0

예제를 돌렸을 때

전위 순회는 잘 작동하는 것 같은데

중위 순회와 후위 순회는 다르게 나옵니다.

제 코드를 실행해보면,

중위는 BDACEFG,

후위는 BDCEFGA 가 나옵니다.

최소한 D가 먼저 나오는 것이 맞고, 제가 코드 다시 보면서 직접 따라가 봐도 D가 먼저 나오던데

직접 제출해보지는 않았지만 기본적인 부분부터 문제가 나와서

어느 부분에서 잘못됐는지 궁금합니다

import java.io.*;
import java.util.*;

public class Main {
  static char[][] tree;
  static int N;
  static StringBuilder sb = new StringBuilder();
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer st;
    N = Integer.parseInt(br.readLine());
    tree = new char[N][3];
    
    for(int i = 0; i < N; i++) {
      st = new StringTokenizer(br.readLine());
      tree[i][0] = st.nextToken().charAt(0);
      tree[i][1] = st.nextToken().charAt(0);
      tree[i][2] = st.nextToken().charAt(0);
    }
    
    preorder(tree[0][0]);
    System.out.println();
    inorder(tree[0][0]);
    System.out.println();
    postorder(tree[0][0]);
  }
  
  /* 전위 순회*/
  public static void preorder(char root) {
    
    
    for(int i = 0; i < N; i++) {
      
      if(tree[i][0] == root) {
        
        System.out.print(root);
        
        if(tree[i][1] != '.') 
          preorder(tree[i][1]);
        
        if(tree[i][2] != '.')
          preorder(tree[i][2]);
        
        break;
        
      }
    }
  }

  /* 중위 순회*/
  public static void inorder(char root) {
    
    for(int i = 0; i < N; i++) {
      
      if(tree[i][0] == root) {
        
        if(tree[i][1] != '.') 
          preorder(tree[i][1]);
        
        System.out.print(root);
        
        if(tree[i][2] != '.')
          preorder(tree[i][2]);
        
        break;
        
      }
    }
  }

  /* 후위 순회*/
  public static void postorder(char root) {

    for(int i = 0; i < N; i++) {
      
      if(tree[i][0] == root) {
        
        if(tree[i][1] != '.') 
          preorder(tree[i][1]);
        
        if(tree[i][2] != '.')
          preorder(tree[i][2]);
        
        System.out.print(root);
        
        break;
        
      }
    }
  }
}

ehdghk154 1년 전 1

아니; 제가 멍청했네요...

중위 후위에 왜 preorder가 들어가 있지;

기초적인 실수를 해버렸습니다..

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

문제

문제

출처

ICPC

중위, 후위 순회 질문드립니다

ehdghk154 1년 전 0

ehdghk154 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말