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

전위순회 출력 : 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 |
아래 그림과 같은 이진트리를 전위순회를 연습해보세요.

전위순회 출력 : 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 |