Internet & Server
이진트리 운행법
gyudow
2018. 10. 22. 19:42
공통 그림
A
B C
D E F G
H I
1.preorder(전위운행)
preorder는 트리를 root -> left -> right 순으로 운행합니다.
따라서, A>B>D>H>I>E>C>F>G 순으로 운행됩니다.
2.inorder(중위운행)
inorder는 트리를 left -> root -> rigth 순으로 운행합니다.
따라서, H>D>I>B>E>A>F>C>G 순으로 운행됩니다.
3.postorder(후위운행)
postorder는 트리를 left -> right-> root 순으로 운행합니다.
따라서, H>I>D>E>B>F>G>C>A