Tree -- Traverse & DFS & BFS

1. 注意pre order, in order, post order 跟DFS, BFS遍历顺序不一样。
2. post order 用于计算expressions.
3. tree traverse. see http://interactivepython.org/runestone/static/pythonds/Trees/TreeTraversals.html python code

不同的遍历方法仅仅是print 的顺序不一样，都是先判断root是不是none，然后再看是不是要print，还是说recursive left/right sub tree

BFS

要用queue。

DFS

用 recursive的办法
就是preorder

if root:    do some thing# can be print or other function    preorder(node.left, level + 1)    preorder(node.right, level + 1)

用stack