K거리 노드찾기

바이너리트리와, 트리에 포함된 노드의 target값 및 양의 정수 k가 제공됩니다. target값을 가진 노드에서 거리 k인 모든 노드의 값을 반환하는 함수를 작성하세요.

두 노드 사이의 거리는 한 노드에서 다른 노드로 이동하려면 거쳐야 하는 edge 수로 정의됩니다. 예를 들어 노드와 노드의 왼쪽 또는 오른쪽 자식노드 사이의 거리는 1입니다. 다시 말해서 노드와 부모 사이의 거리는 1입니다. 루트 노드에 왼쪽과 오른쪽 자식이 있는 트리에서 왼쪽과 오른쪽 자식 사이의 거리는 2입니다.

예제 1

입력

tree = 

target = node 3
k = 2

출력

[2, 7, 8] 
// 배열의 순서는 바뀔 수 있습니다.