이진 트리 순회(DFS)

해피데빙·2022년 6월 11일
0

코딩테스트

목록 보기
15/52
post-custom-banner

전위순회 [부-왼-오]

        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;
          }

answer에 해당 값을 넣고
2를 계속 곱하다가 7보다 커지면 return
그 직전 값(4)을 실행한 값을 answer에 더한다

직전 값의 v(즉 직전 값/2)로 DFS(v*2+1)을 한다
1 2 4 5

중위순회[왼-부-오]

        function solution(n){ 
              let answer="";
              function DFS(v){
                  if(v>7) return;
                  else{
   
                      DFS(v*2); 
                      answer+=(v+' ');
                      DFS(v*2+1);
                  }
              }
              DFS(n);
              return answer;
          }

후위순회[왼-오-부]

        function solution(n){ 
              let answer="";
              function DFS(v){
                  if(v>7) return;
                  else{
                   
                      DFS(v*2); 
                      DFS(v*2+1);
                      answer+=(v+' ');

                  }
              }
              DFS(n);
              return answer;
          }
profile
노션 : https://garrulous-gander-3f2.notion.site/c488d337791c4c4cb6d93cb9fcc26f17
post-custom-banner

0개의 댓글