이진트리 순회 (깊이우선탐색)

2023. 8. 19. 20:17· algorithm

아래 그림과 같은 이진트리를 전위순회를 연습해보세요.

전위순회 출력 : 1 2 4 5 3 6 7
            function solution(n){
                let answer="";
                function DFS(v){
                    if(v>7) return;
                    else{
                        answer+=(v+' ');
                        DFS(v*2);
                        DFS(v*2+1);
                    }
                }
                DFS(n);
                return answer;
            }
저작자표시 (새창열림)

'algorithm' 카테고리의 다른 글

JadenCase 문자열 만들기  (0) 2023.08.28
부분집합 구하기  (0) 2023.08.20
재귀함수를 이용한 이진수 출력  (0) 2023.08.18
삼총사  (0) 2023.08.17
K번째 수  (0) 2023.08.16
'algorithm' 카테고리의 다른 글
  • JadenCase 문자열 만들기
  • 부분집합 구하기
  • 재귀함수를 이용한 이진수 출력
  • 삼총사
nana-log
nana-log
포스팅이 좋았다면 "❤️공감" 눌러주세요!
nana-log
nana-log
nana-log
전체
오늘
어제
  • 분류 전체보기 (104)
    • TIL (26)
    • project (7)
    • algorithm (18)
    • information processing (30)
    • etc (19)

인기 글

태그

  • dev-tools
  • 알고리즘
  • JS
  • docker
  • 원티드프리온보딩
  • 회고
  • 자바스크립트

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
nana-log
이진트리 순회 (깊이우선탐색)
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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