• 분류 전체보기 (512)
    • 개발남노씨(Coding Test) (6)
    • 고농축 백엔드 (17)
    • 재귀함수 DFS 총정리 (1)
    • 프론트엔드 날개달기:Vuejs.React (1)
    • 훈훈한 javascript (5)
    • 렛츠기릿 자바스크립트 (18)
    • 나도코딩 (1)
      • 웹 스크래핑 (1)
    • 프로그래머스(자바스크립트) (41)
      • LV.0(자바스크립트) (41)
    • 프로그래머스(자바) (121)
      • LV.0(자바) (56)
      • LV.1(자바) (41)
      • LV.2(자바) (23)
    • 프로그래머스(파이썬) (127)
      • LV.0(파이썬) (46)
      • LV.1(파이썬) (51)
      • LV.2(파이썬) (30)
    • 임시저장소 (31)
    • 프로젝트 (0)
    • 자바 알고리즘 (13)
      • 알고리즘 직빵 자바 문법 (10)
      • String(문자열) (3)
    • 파이썬 알고리즘 (93)
      • 알고리즘 직빵 파이썬 문법 (20)
      • 알고리즘 백준 (2)
      • 파이썬 알고리즘(사고력기르기) (6)
      • 파이썬 탐색 & 시물레이션 (8)
      • 이분탐색 & 그리디 알고리즘 (10)
      • 스택, 큐, 해쉬, 힙 (10)
      • 완전탐색과 DFS기초 (12)
      • DFS, BFS 활용 (19)
      • 동적계획법 (6)
    • 자바 (27)
      • Java TPC(생각하고, 표현하고, 코딩하고) (17)
      • Java (중요하고, 이해 안 되고, 어려운) (10)
    • 스프링 (5)
      • 스프링 MVC 패턴 2편 (5)
hELLO · Designed By 정상우.
@@#@@

기록용 블로그

2. 이진탐색트리 순회
파이썬 알고리즘/완전탐색과 DFS기초

2. 이진탐색트리 순회

2022. 11. 6. 15:37

깊이우선탐색(DFS)

 

1.전위순회

import sys
sys.stdin=open("input.txt", "r")
def DFS(v):
    if v >7:
        return 


    else:
         print(v, end=" ") #전위순회
         DFS(v*2)   #왼쪽 자식 호출
         DFS(v*2+1) #오른쪽 자식호출
        

if __name__== "__main__": #스크립트실행시 가장 먼저 실행
   DFS(1)

전위순회

    함수 자신의 일(ex출력)을 처리한 다음에 자식노드를 호출하는 경우를 의미한다

 

 

 

 

 

2. 중위순회

import sys
sys.stdin=open("input.txt", "r")
def DFS(v):
    if v >7:
        return 


    else:
         
         DFS(v*2)   #왼쪽 자식 호출
         print(v, end=" ") #중위순회
         DFS(v*2+1) #오른쪽 자식호출
        

if __name__== "__main__": #스크립트실행시 가장 먼저 실행
   DFS(1)

중위순회

    함수가 호출되면 왼쪽자식의 일을 먼저 처리한 후에 자기자신의 일(ex출력)을 처리하는 경우를

    의미한다

 

 

3. 후위순회

import sys
sys.stdin=open("input.txt", "r")
def DFS(v):
    if v >7:
        return 


    else:
         
         DFS(v*2)   #왼쪽 자식 호출
         DFS(v*2+1) #오른쪽 자식호출
         print(v, end=" ") #후위순회



if __name__== "__main__": #스크립트실행시 가장 먼저 실행
   DFS(1)

후위순회

   함수가 호출되면 왼쪽자식의 일을 처리하고, 오른쪽 자신의 일을 처리한 후 가장 나중에 자신의 일(ex출력)을 처리하는 경우를 의미한다

 

 

 

▶ 후위순회 -작동예시

후위순회

 

저작자표시 비영리 변경금지 (새창열림)

'파이썬 알고리즘 > 완전탐색과 DFS기초' 카테고리의 다른 글

5. 바둑이 승차 - Cut Edge Tech  (0) 2022.11.07
4.합이 같은 부분집합  (0) 2022.11.06
3.부분집합 구하기(DFS)  (0) 2022.11.06
1.재귀함수를 이용한 이진수 출력  (0) 2022.11.06
[선수지식] 재귀함수와 스택(Stack)  (0) 2022.11.06
    '파이썬 알고리즘/완전탐색과 DFS기초' 카테고리의 다른 글
    • 4.합이 같은 부분집합
    • 3.부분집합 구하기(DFS)
    • 1.재귀함수를 이용한 이진수 출력
    • [선수지식] 재귀함수와 스택(Stack)
    @@#@@
    @@#@@
    자바, 스프링, 알고리즘, 깃허브, 파이썬

    티스토리툴바