第2章 逆向思考--从递推到递归

在计算思维中，最重要的是一种自顶向下、先全局后局部的逆向思维，它被称为递归（Recursive）。
与之相对应的，是人类所采用的自底向上、从小到大的正向思维，它被称为递推（Iterative）。
1.从上到下顺序访问；
2.先左后右（或者先右后左）；
3.走到尽头就掉头。
这种遍历方法由于先一口气走到二叉树的最深处，因此被称为深度优先（Depth First）遍历算法

1.将整棵二叉树从上到下分层，逐层扫描；
2.每一层从左到右（也可以从右到左）扫描。
这种遍历的方法由于是先横向扫描，再逐渐走到下一层，因此被称为广度优先（Breadth First）遍历算法。

中序、先序、后序遍历。
Stack & Queue
堆栈是后进先出（LIFO），队列和堆栈相反，是先进先出（FIFO）
头指针&尾指针
除了用于实现递归的问题，堆栈的另一大应用场景是实现程序中不同功能模块的相互调用。
...先把大框架想清楚，再层层递进解决细节问题。为了防止一个细节影响到其他步骤，每一个模块都要封装好。为了使这些模块将来能够重复使用，每一个模块只完成一个功能；如果要用到其他的功能，就需要调用其他的模块。

上下文无关文法Context-Free Grammar
上下文相关（Context Sensitive）
基于概率的上下文无关文法（Probabilistic Context-Free Grammar, PCFG）