먼저 질문 분야를 밝히자면 이공계, 그 중에서도 컴공 관련 질문입니다.

모 업체 면접에서 나온 질문들이라는 기사에서 본 문제인데, 간단한 것 같으면서도 다른 좋은 해결방법 없을까 싶어서...

문제는 이겁니다.

[바이너리서치트리(Binary Search Tree)에서 2개의 노드(node)를 임의로 스왑(swap)했을 때, 그 노드는 어떻게 찾아야 할까요?]

음... 말 그대로 좋은 답변 설명 부탁드립니다 ㅡ.ㅡ;;