이진트리순회

김병민·2022년 2월 15일
0

자바스크립트 공부

목록 보기
13/16
post-thumbnail
function solution(n){
	let answer = "
    function DFS(v){
    	if(v>7)return // 트리의 마지막 
      	else{
          //트리 순회 부분
      	answer = answer + String(v) // answer의 위치에 따라 전위 중위 후위  로 바뀜
          DFS(v * 2)
          DFS(v * 2 + 1)
      }
    }
  DFS(n)
  return answer
}

console.log(solution(1))
profile
I'm beginner

0개의 댓글