- 注意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