왜 이상하게 나올까요

트리모양


7 {'left': 4, 'right': 2}
4 {'left': 6, 'right': 1}
2 {'left': -1, 'right': 3}
6 {'left': -1, 'right': 9}
1 {'left': -1, 'right': 8}
3 {'left': -1, 'right': -1}
9 {'left': -1, 'right': -1}
8 {'left': 5, 'right': -1}
5 {'left': -1, 'right': -1}


-1은 연결된 것이 없단걸 의미합니다

```

def postorder(t,node,v):

if node == -1:

return

preorder(t,t[node]['left'],v)

preorder(t,t[node]['right'],v)

v.append(node)

post = []

postorder(tree_g,root,post)

```

결과

4,6,9,1,8,5,2,3,7