1 of 100 day

1. 转载：总结深度优先与广度优先的区别。
   ①树遍历分深度优先和广度优先，知道二叉树的深度优先较特别，分为中先后序。②深度优先不需保留全部结点数据，省空间。

2. 数学归纳法
   1）当n=1时,显然成立.
   2）假设当n=k时（把式中n换成k,写出来）成立,
   则当n=k+1时,（这步比较困难,化简步骤往往繁琐,考试时可以直接写结果)该式也成立.
   由（1）（2）得,原命题对任意正整数均成立
   用数学归纳法证明某一文法所产生的语言是否正确，目前存疑，交作业待观