본문 바로가기 메뉴 바로가기

미코딩코

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

미코딩코

검색하기 폼
  • 분류 전체보기 (26)
    • 미코의 개발일기 (6)
      • 매일 매주 매년 (3)
      • 네카라쿠배 시즌2 (3)
    • FE 개발노트 (18)
      • WEB (1)
      • HTML CSS (1)
      • Javascript (5)
      • etc (11)
    • Algorithm (1)
  • 방명록

재귀 (1)
스택프레임,재귀함수를 이용해 js로 전위,중위,후위 순회 구현하기

Stack Frame (스택 프레임)이란? 메모리의 스택 영역은 함수의 호출과 관련된 정보(지역변수, 매개변수 등)를 저장하는 곳이다. 이 곳에 저장되는 함수의 호출 정보를 스택프레임이라고 하며, 호출이 완료되면 해당 스택프레임은 소멸한다. 스택(stack)이라는 자료구조에 맞게 LIFO(Last In First Out)형태로 스택프레임이 쌓이고 소멸한다. 이를 이용해 전위 순회, 중위 순회, 후위 순회를 표현해보자. 순회 종류 전위 순회 (prefix) : 부모 - 자식(왼) - 자식(오) 중위 순회 (infix) : 자식(왼) - 부모 - 자식(오) 후위 순회 (postfix) : 자식(왼) - 자식(오) - 부모 완전 이진트리로 구현하기 코드로 구현하기(js) 스택프레임의 원리를 이용하여 재귀함수로..

Algorithm 2021. 8. 9. 11:03
이전 1 다음
이전 다음
공지사항
  • 블로그 소개와 위키 프로젝트
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • WIKI for Frontend Beginner
TAG
  • SDI
  • 티스토리
  • 프레임구조
  • JS
  • 프론트엔드
  • This_weekILearned
  • 넥사크로
  • 티스토리커스텀
  • 개발일기
  • 히든클래스
  • getPrototypeOf
  • 네카라구배
  • css
  • html
  • FE
  • MDI
  • 네카라쿠배시즌2
  • hiddenclass
  • 알고리즘
  • nexacro
  • JavaScript
  • til
  • 패스트캠퍼스
  • rangeerror
  • 프로토타입체인
  • 자바스크립트
  • 웹접근성
  • 네카라쿠배
  • tocbot
  • 일반객체구분
more
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.