javascript - 깊이를 얻기 위한 흐름도입니다. 알고리즘 전문가의 도움을 받으세요.

Question

이 문제는 최근 오랫동안 저를 괴롭혔습니다. 다음과 같은 json 데이터가 있습니다

으아아아

그 중 prev_node는 이전 노드를 나타내고, next_node는 다음 노드를 나타냅니다. prev_node가 Null이면 현재 노드를 나타냅니다. next_node가 null이면 마지막 노드를 나타냅니다.

현재 가장 깊은 프로세스의 노드와 분기 수를 찾아보세요

참고: 노드는 아래쪽으로만 갈 수 있습니다

Answer 1

음, 그냥 심도있게 검색하는거 아닌가

Answer 2

이 구조는 데이터 구조에서 방향성 그래프와 같습니다