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

전위순회 출력 : 1 2 4 5 3 6 7

import sys
sys.stdin=open("input.txt","rt")
# n,m = map(int,input().split())
# n = int(input())
# arr = list(map(int,input().split()))

def DFS(v):
    if v>7:
        return
    else:
        print(v,end=' ')
        DFS(v*2)
        DFS(v*2+1)



if __name__ =="__main__":
    DFS(1)

 

중위순회 출력 : 4 2 5 1 6 3 7

import sys
sys.stdin=open("input.txt","rt")
# n,m = map(int,input().split())
# n = int(input())
# arr = list(map(int,input().split()))

def DFS(v):
    if v>7:
        return
    else:
        DFS(v*2)
        print(v,end=' ')
        DFS(v*2+1)



if __name__ =="__main__":
    DFS(1)

 

후위순회 출력 : 4 5 2 6 7 3 1

import sys
sys.stdin=open("input.txt","rt")
# n,m = map(int,input().split())
# n = int(input())
# arr = list(map(int,input().split()))

def DFS(v):
    if v>7:
        return
    else:
        DFS(v*2)
        DFS(v*2+1)
        print(v,end=' ')



if __name__ =="__main__":
    DFS(1)