오늘 코드 리뷰 상대가 스택 하나를 사용해 후위 순회를 구현한 코드를 올려주셔서 열심히 해석해보았다.덕분에 가장 어려웠던 문제를 이해할 수 있게 되었다 :D 문제 해석 : post-order(후위 순회)로 트리의 노드를 읽으시오.스택을 사용하시오 후위 순회란 :후위 순회 방문 순서는 다음과 같다.1. 왼쪽 서브트리2. 오른쪽 서브트리3. 자기 자신(root)이미지 출처:https://dongsik93.github.io/algorithm/2019/09/29/algorithm-theory-binarytree/ 손으로 그려보면 방문 순서를 도출해내는 건 쉽다. 하지만 코드로 구현하기가 어렵다.재귀로 풀면 점화식만 도출하면 되므로 쉬운데 스택을 쓰라니.. 구현 아이디어 떠올리기 :후위 순회의 성질을 잘 생각해..
