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