이진트리 운행법

공통 그림

     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