所有的递归算法都可以改写成等价的非递归算法。二叉树的非递归遍历有什么优点？递归和非递归只是解题方法不同，本质还是一样的，c语言递归算法？2.递归算法通常比非递归算法效率低，2.1递归算法会有更多的资源来推栈和拉栈(不仅是参数，还有函数地址等，).2.2由于编译器额外的堆栈保护机制，递归执行的效率会更低。3.使用循环代替递归算法通常可以获得更好的执行效率和空间效率，在深度二叉树的情况下，非递归遍历可以有效提高遍历性能。

数据结构(C语言描述)严为民和清华的《算法与数据结构》(张乃晓主编，高等教育2002)都挺好的。以上是pdf文件的下载地点。数据结构的复习重点是总结笔记。比如第一次去一个陌生的地方找人，会很慢。相当于第一次搜索。找到这个人后，你会记住这个人的正确位置，相当于建立了一个搜索。占用更少的空间。第一次执行很慢。数据检索是根据用户的需求提取存储在数据库中的数据。数据检索的结果将生成一个数据表，该数据表可以放回到数据库中，或者作为对象进行进一步处理。优点:索引可以有效缩短数据的检索时间，索引可以加快表与表之间的连接。

数据库是“根据数据结构组织、存储和管理数据的仓库”。它是长期存储在计算机中的有组织的、可共享的和统一的数据的集合。所以数据检索不是数据库。扩展数据:二进制检索的前提是数据已经按顺序排列。二分检索是根据二分原理对关键词进行比较。具体过程是:将数组中间的数字与关键字进行比较，如果相等，则检索成功。如果检索号大于关键字，则下一次二进制检索的范围是从数据区开始到本次检索；如果检索号小于关键字，下一个二进制检索的范围是从这个检索号到数据区的末尾。

1”穷举法:列出所有可能的问题，从1到1000中找出这样的数，能一次性被3和7整除，这样就穷尽了。2“二分法:将一个问题分成两个，将两个问题分成四个，以此类推。比如两对金币中有一对是假光，把它分成两堆，找出光堆，再分成两对，直到分成两个金币。3“回溯法:一个盒子里所有大小相同，但重量不同的东西，如何让它最轻和最重，比如100。

4.动态规划:一个交通网络城市知道每条路的长度，知道怎么走最短的路。5《优选法》:比如在学校，一群学生去排队打水，没有大小不一的水桶，问如何让打水的人时间最短。6)排序算法:冒泡、小山、选择、交换、快速7)递归算法:比如1、1、3、5、8，最后一个数是前两个数之和8)贪心法和优选法差不多9)收缩法，回溯法差不多10)迭代法:如果一个数除以3直到小于某个数，就会得到结果。

？递归是指函数、过程或子程序在运行的程序中直接或间接调用自身而引起的重入现象。在计算机编程中，递归指的是一个过程:一个函数不断引用自己，直到被引用的对象已知。用递归解决问题，思路清晰，代码少。但在主流的高级语言中，递归算法消耗的堆栈空间比较大，所以在堆栈大小有限的情况下应该避免使用。所有的递归算法都可以改写成等价的非递归算法。

publicclass二分法递归搜索{publicstaticvoidmain(字符串递归和非递归只是解题的区别，本质还是一样的。2.递归算法通常比非递归算法效率低。2.1递归算法会有更多的资源来推栈和拉栈(不仅是参数，还有函数地址等。).2.2由于编译器额外的堆栈保护机制，递归执行的效率会更低。3.使用循环代替递归算法通常可以获得更好的执行效率和空间效率。在深度二叉树的情况下，非递归遍历可以有效提高遍历性能。

递归的具体用法其实就是让你把一个问题分解成很多类似的情况。虽然对你来说解决这个问题是非常困难和令人费解的，你要花好几年的时间去思考它，但是如果你一直递归地分解它，它就会变成一个很好理解的单一情况，你的整个问题和这个单一情况差不多，通过递归调用将整个问题分解成最低层的简单情况，这就是你需要理解的全部。一个函数在它的函数体中调用它自己叫做递归调用，这种函数称为递归函数。