binary tree traversal

来源:互联网 发布:网络免费发布信息平台 编辑:程序博客网 时间:2024/05/17 20:35

- Preorder traversal

   root -> left -> right

- Inorder traversal

   left -> root -> right

- Postorder traveral

   left -> right -> root

order means root node's order.  example



preorder traversal -> ABDGHECKFIJ

inorder traversal -> GDHBEAKCIJF

postorder traversal -> GHDEBKJIFCA



原创粉丝点击