해설에서 이진트리의 최솟값을 찾는 방식이 단순히 왼쪽으로 파고 내려가서 왼쪽에 더 이상 자식이 없을 때가 정답이라고 했습니다만,

저는 더 많은 경우의 수가 있다고 생각합니다. 가령 [root_node의 right_child의 left_child]가 [root_node의 left_child] 보다도 작을 경우가 있기 때문입니다. 문제에는 총 4개 경우의 수가 있다고 생각합니다.

(1) 왼쪽 오른쪽 둘 다 노드가 없는 경우

: temp 리턴

(2) 왼쪽 노드가 없는 경우

: temp와 temp.right.left를 비교

: temp가 더 작다면 temp 리턴

: temp.right.left가 더 작다면, 해당 항목을 temp에 저장

(3) 오른쪽 노드가 없는 경우

: temp.left를 temp에 저장

(4) 둘 다 있는 경우

: temp.left와 temp.right.left를 비교

: temp.left가 더 작다면, 해당 항목을 temp에 저장

: temp.right.left가 더 작다면, 해당 항목을 temp에 저장

제가 작성한 코드는 오류가 있어서 돌리는데 성공하진 못했지만,

이런 방식으로 문제를 푸는 것이 타당한지, 그렇다면 제 코드엔 어떤 오류가 있는지 알려주시면 감사하겠습니다.

    def find_min(node):
        """(부분)이진 탐색 트리의 가장 작은 노드 리턴"""
        # 코드를 쓰세요
        temp = node
        while temp.left_child != None or m.right_child != None:
            if temp.right_child == None:
                temp = temp.left_child
            elif temp.left_child == None:
                if temp.data > temp.right_child.left_child.data:
                    temp = temp.right_child.left_child
                else:
                    return temp

            else:
                if temp.left_child.data > temp.right_child.left_child.data:
                    temp = temp.right_child.left_child
                else:
                    temp = temp.left_child
            
        return temp