pouminii   4년 전

구조체 포인터를 이용하여 노드를 생성하고 이진 트리에 삽입했습니다.

n번째 마을이 우수마을인 경우와 아닌 경우의 2가지 동적계획법을 이용하였고 최종 결과값은 이진트리의 루트노드에 할당이 됩니다 .

반례를 계속 찾아봤으나 답이 안나와서 글 올려봅니다.


이진트리가 아닌 경우에 대한 반례 때문에 틀린 것일까요?

jh05013   4년 전

이진트리가 아닐 수도 있습니다.

그리고 번호가 작은 노드가 큰 노드의 부모이도록 하신 것 같은데, 이러면 트리가 제대로 만들어지지 않을 수도 있습니다. (1-3 & 2-3)

댓글을 작성하려면 로그인해야 합니다.