46)이진트리 순회

전위순회

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

go(1)

 

중위순회

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

go(1)

 

후위순회

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

go(1)