[백준] 1991 트리순회

트리를 순회하는 방법을 

전위 순회, 루트 -> 왼쪽 -> 오른쪽

중위 순회, 왼쪽 -> 루트 -> 오른쪽

후위 순회, 왼쪽 -> 오른쪽 -> 루트

	import java.io.BufferedReader;
	import java.io.InputStreamReader;
	/**
	* 백준 온라인 저지
	* 1991
	* 트리순회
	*
	* @author whitebeard-k
	*
	*/
	public class Problem1991 {
	public static void main(String[] args) throws Exception {
	BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	int i, n = Integer.parseInt(in.readLine());
	char[] data = in.readLine().replaceAll(" ", "").toCharArray();
	Tree t = new Tree(data[0], data[1], data[2]);
	for (i = 1; i < n; i++) {
	data = in.readLine().replaceAll(" ", "").toCharArray();
	t.add(data[0], data[1], data[2]);
	}
	t.preOrder(t.root);
	System.out.println();
	t.inOrder(t.root);
	System.out.println();
	t.postOrder(t.root);
	}
	}
	class TreeNode {
	char data;
	TreeNode left;
	TreeNode right;
	public TreeNode(char data) {
	this.data = data;
	}
	}
	class Tree {
	TreeNode root;
	public Tree(char data, char left, char right) {
	root = new TreeNode(data);
	if (data != '.')
	root = new TreeNode(data);
	if (left != '.')
	root.left = new TreeNode(left);
	if (right != '.')
	root.right = new TreeNode(right);
	}
	public void add(char data, char left, char right) {
	next(root.left, data, left, right);
	next(root.right, data, left, right);
	}
	public void next(TreeNode node, char data, char left, char right) {
	if (node == null)
	return;
	if (node.data == data) {
	if (left != '.')
	node.left = new TreeNode(left);
	if (right != '.')
	node.right = new TreeNode(right);
	} else {
	next(node.left, data, left, right);
	next(node.right, data, left, right);
	}
	}
	// 전위 순회, 루트 -> 왼쪽 -> 오른쪽
	public void preOrder(TreeNode node) {
	System.out.print(node.data);
	if (node.left != null)
	preOrder(node.left);
	if (node.right != null)
	preOrder(node.right);
	}
	// 중위 순회, 왼쪽 -> 루트 -> 오른쪽
	public void inOrder(TreeNode node) {
	if (node.left != null)
	inOrder(node.left);
	System.out.print(node.data);
	if (node.right != null)
	inOrder(node.right);
	}
	// 후위 순회, 왼쪽 -> 오른쪽 -> 루트
	public void postOrder(TreeNode node) {
	if (node.left != null)
	postOrder(node.left);
	if (node.right != null)
	postOrder(node.right);
	System.out.print(node.data);
	}
	}

view raw Problem1991.java hosted with ❤ by GitHub

https://www.acmicpc.net/problem/1991