Binary search tree

对于BST遍历可以有多种方式inorder,preorder,postorder,bfs,dfs.

inorder应用:

1、按大小顺序打印出元素，即排序；

2、中缀表达式

更多关于树遍历的介绍参见wikipedia http://en.wikipedia.org/wiki/Tree_traversal