예를 들어 ID 4를 찾으려면 [1,3,4]를 반환해야 합니다.
ID 9를 찾으려면 [1,3,9]를 반환해야 합니다
ID 7을 찾고 싶다면 [6,7]을 반환하도록 변경하세요
명확하게 설명했는지 모르겠습니다. 답변 감사합니다
大家讲道理2017-05-19 10:37:55
코드를 안 올렸다고 불평하시는 분들이 많은데, 답변해주실 수 있는 분들은 성실하시네요!
원본 실험 데이터의 단순화된 버전(다른 사람들이 자신의 솔루션을 검증할 수도 있음)
JS 검색 결과
으아악
巴扎黑2017-05-19 10:37:55
직접 재귀 순회는 먼저 ID가 동일한지 확인하고, 같으면 직접 반환하고, 다르면 자식이 있는지 확인하고, 현재 레이어의 ID를 기록하고 계속해서 아래쪽으로 순회합니다. 그렇지 않은 경우 기록을 지우고 현재 노드를 건너뛰고 동일한 레벨의 다음 노드를 탐색합니다.