- Preorder traversal

   root -> left -> right

- Inorder traversal

   left -> root -> right

- Postorder traveral

   left -> right -> root

order means root node's order.  example


binary tree traversal

preorder traversal -> ABDGHECKFIJ

inorder traversal -> GDHBEAKCIJF

postorder traversal -> GHDEBKJIFCA



相关文章: