알고리즘 문제 질문(후순위 수열 - 이진트리 변환)..

Question

이 문제 저는 4개다 안될 것 같은데 감이 안잡히네요.. 어떤 알고리즘이 있을까요? 참고로 이진검색트리가 아닌 이진트리입니다.

jeus1212 · Answer

백트래킹으로 이진 트리를 만든 다음에 각 이진 트리를 후위 순회 해서 해당 트리가 맞으면 백트래킹은 종료하고 해당 트리로 다시 전위 순회 한 결과를 보여주는 방식으로 하는 건 어떨까요?

알고리즘 문제 질문(후순위 수열 -> 이진트리 변환)..