재귀함수와 트리구조

Taehye.on·2023년 4월 12일
0

코드스테이츠 44기

목록 보기
55/89
post-thumbnail

D-41

🔍 트리구조란?

트리구조란 뿌리인 루트 노드에서 시작해서 다른 정점들을 순회해 자기 자신에게 돌아오는 순환이 없는 연결 그래프라 한다.

오늘 진행할 과제의 결과를 살펴보면 우리 일상에 익숙한 구조로 확인할 수 있다.

이처럼 알맞은 카테고리로 나눌 수 있는것이 이번 과제의 목표다.


🔍 구조 분석

result.html

fix_me.js

만약 type이 group일 경우 children이 계속나오고 type이 item이면 종료되는 코드를 만들어보자.

재귀함수로 구현한 코드다. 전에 배운 DOM과 for~in, for~of 문에 대해서도 복습하는 시간이였다.

0개의 댓글