알고리즘/트리
-
[백준-2250]-[트리]-트리의 높이와 너비알고리즘/트리 2018. 11. 27. 12:10
문제링크 : https://www.acmicpc.net/problem/2250 이 문제는 중위 순회법으로 문제를 풀면 된다. 중위순회법으로 문제를 접근하는 이유는 노드의 위치를 알기위해선 본인 기준 왼쪽에 있는 모든 노드들의 수를 알아야 하기 때문이다. 그리고 이 문제에서 주의해야 할 점은 1이 무조건 루트가 아니라는거다. 1이 루트가 아니라는 힌트를 먼저 얻은 다음에 문제에 접근해서 어렵지 않게 문제를 풀었다. 먼저 Node 클래스를 하나 만들었다. 12345678910111213class Node{ int num; int left; int right; int parent; public Node(int num, int left, int right, int parent) { this.num = num; ..