递归

递归总结：

 

递归要注意两点，

一个是递归的出口，就是递归到什么时候结束，一般是递归到一个很简单的出来的答案时停止，或者是自己设置的递归出口；

第二个就是递归的关系，lintcode的题大部分都是二叉树，像二叉树的深度、遍历，这个递归就是把左右子树的根节点作为根节点，从而向下递归，直到出口。

 

递归有时要用vector，用vector时要注意是全局还是局部，这一点把握不准确，程序容易wrong answer；所以vector的用法要复习...

这次递归接触到了bool，bool只会返回0或1，有时程序写错了，返回会错误。

还有就是数据结构的知识，平衡二叉树，二叉搜索树之类的知识。