[백준][C++] 2250번: 트리의 높이와 너비 <165>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 그레프를 어떻게 탐색해야 전체적으로 탐색을 할수있을까? 솔직하게 생각 못해냈다... 생각보다 방법은 간단한 것을... 항상 너무 어렵게 생각하려는 습관을 고쳐야 겠다. 우선 각 Node를 표현할 구조체를 하나 만들었다. 중위순회를 하면 된다. 그럼 간단하게 Node들의 순서를 왼쪽부터 차례로 지정하면서 저장할수가 있다. order는 전역 변수로 0으로 하나 잡아서 사용하였다. 또한 이 문제에서 1번 정점이 root라는 말이 없다. 따라서 처음 정점을 저장할때 이를 기록하여, 마지막에 부모가 없는 노드를 Root로 지정해주어야 한다. 이후..........

[백준][C++] 2250번: 트리의 높이와 너비 <165>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 2250번: 트리의 높이와 너비 &lt;165&gt;