트리를 재귀적으로 순회하고 싶지만 parentID와 ID를 사용하면 하위 노드가 있는지 확인할 수 없고 childrenID 필드를 추가해야 할지 모르겠습니다
认证高级PHP讲师
트리만 표현하는 경우 parentID와 ID가 포함된 단일 테이블이면 충분합니다. 이를 인접 목록이라고 합니다.
그런 다음 트리 경로를 추가하세요. 각 노드에서 루트 노드까지의 경로를 기록하세요
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
트리만 표현하는 경우 parentID와 ID가 포함된 단일 테이블이면 충분합니다. 이를 인접 목록이라고 합니다.
그런 다음 트리 경로를 추가하세요. 각 노드에서 루트 노드까지의 경로를 기록하세요