Tree -- Traverse & DFS & BFS

注意pre order, in order, post order 跟DFS, BFS遍历顺序不一样。

post order 用于计算expressions.

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