세노드의 유효성

동일한 바이너리검색 트리에 포함된 세개의 노드 node1, node2, node3가 제공됩니다. node1 또는 node3 중 하나가 node2의 조상이고 다른 노드가 node2의 하위 노드인지 여부를 검사하는 함수를 작성하세요.

함수는 node1이 node2의 조상이라고 결정할 경우, node3가 node2의 하위 노드 여부를 확인해야 합니다. 또한 함수가 node3이 조상이라고 결정할 경우 node1이 하위 노드인지 확인해야 합니다.

node1 또는 node3가 node2의 조상 또는 후손이 될 것이라는 보장이 없지만, 세 노드는 항상 고유하며 null이 아닌 유효한 입력 노드가 제공됩니다.

예제 1

입력

node1 = 5 
node2 = 2 
node3 = 3 

Output

true 
// node1은 node2의 조상이며, 
// node3는 node2의 자식입니다