후계자 찾기

양의 정수로 이루어진 바이너리트리와 트리에 포함된 노드가 주어지면 지정된 노드의 후계자를 반환하는 함수를 작성합니다.

노드의 후계자는 in-order traversal 방법을 사용하여 방문하게 될 다음 노드입니다. in-order traversal 방법으로 마지막에 방문한 노드는 후계자 노드가 없습니다.

지정된 노드에 후계자 노드가 없는 경우 함수는 -1을 반환해야 합니다.

in-order traversal은 노드의 left 노드를 방문한 후 노드로 다시 왔다가 right 노드를 방문하는 방법입니다.

예제 1

입력

출력

1
// 주어진 바이너리트리의 in-order traversal 순서는:
// 6 -> 4 -> 2 -> 5 -> 1 -> 3 
// 따라서 노드 5의 후계자는 노드 1입니다.