[java 백준] 실버 1/ 1991번 트리 순회

[java 백준] 실버 1/ 1991번 트리 순회

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main2 { static class Node { int left; int right; public Node( int left, int right) { this .left = left; this .right = right; } } static List < Node > [] list; static StringBuilder sb = new StringBuilder(); public static void main( String [] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader( new InputStreamReader( System . in )); StringTokenizer st; int n = Integer. parseInt (br.readLine()); list = new ArrayList[n + 1 ]; for ( int i = 0 ; i < n; i + + ) { list[i] = new ArrayList < > (); } for ( int i = 0 ; i < n; i + + ) { String [] line = br.readLine(). split ( " " ); int data = line[ 0 ]. charAt ( 0 ) - 'A' ; int left = line[ 1 ]. charAt ( 0 ) - 'A' ; int right = line[ 2 ]. charAt ( 0 ) - 'A' ; list[data]. add ( new Node(left, right)); } preOrder( 0 ); sb.append( "

" ); inOrder( 0 ); sb.append( "

" ); pastOrder( 0 ); sb.append( "

" ); System . out . println (sb. toString ()); } public static void preOrder( int x) { for (Node node : list[x]) { int l = node.left; int r = node.right; sb.append(( char ) (x + 'A' )); if (l ! = - 19 ) preOrder(l); if (r ! = - 19 ) preOrder(r); } } public static void inOrder( int x) { for (Node node : list[x]) { int l = node.left; int r = node.right; if (l ! = - 19 ) inOrder(l); sb.append(( char ) (x + 'A' )); if (r ! = - 19 ) inOrder(r); } } public static void pastOrder( int x) { for (Node node : list[x]) { int l = node.left; int r = node.right; if (l ! = - 19 ) pastOrder(l); if (r ! = - 19 ) pastOrder(r); sb.append(( char ) (x + 'A' )); } } } Colored by Color Scripter

from http://we1cometomeanings.tistory.com/180 by ccl(A) rewrite - 2021-11-09 12:00:39