[笔记]数据结构

1、前中后序遍历就是所谓的深度优先搜。

     广度优先搜索，要用压栈来做。

2、DFS=depth first search，深度优先遍历。

3、对于一个任意二叉树（不一定是BST）来说，根节点root在前序遍历中排第1，在后序遍历中排最后，在中序遍历中排中间（向上取整）。

4、注意父亲与儿子之间的计算关系。