Binary search tree

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

inorder应用:

1、按大小顺序打印出元素,即排序;

2、中缀表达式

 

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

posted on 2013-06-07 14:14  argb  阅读(155)  评论(0编辑  收藏  举报

导航